Convex Graph Invariants

The structural properties of graphs are usually characterized in terms of invariants, which are functions of graphs that do not depend on the labeling of the nodes. In this paper we study convex graph invariants, which are graph invariants that are convex functions of the adjacency matrix of a graph...

Fuld beskrivelse

Bibliografiske detaljer
Main Authors: Chandrasekaran, Venkat, Parrilo, Pablo A., Willsky, Alan S.
Andre forfattere: Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Format: Article
Sprog:en_US
Udgivet: Society for Industrial and Applied Mathematics 2012
Online adgang:http://hdl.handle.net/1721.1/75012
https://orcid.org/0000-0003-1132-8477
https://orcid.org/0000-0003-0149-5888