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 (Author), Parrilo, Pablo A. (Contributor), Willsky, Alan S. (Contributor)
Other Authors: Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science (Contributor), Massachusetts Institute of Technology. Laboratory for Information and Decision Systems (Contributor)
Format: Article
Language:English
Published: Society for Industrial and Applied Mathematics, 2012-11-26T17:55:24Z.
Subjects:
Online Access:Get fulltext