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...

Full description

Bibliographic Details
Main Authors: Chandrasekaran, Venkat, Parrilo, Pablo A., Willsky, Alan S.
Other Authors: Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Format: Article
Language:en_US
Published: Society for Industrial and Applied Mathematics 2012
Online Access:http://hdl.handle.net/1721.1/75012
https://orcid.org/0000-0003-1132-8477
https://orcid.org/0000-0003-0149-5888