Colin de Verdiere parameters of chordal graphs

Date
2013-01
Authors
Mitchell, Lon
Fallat, Shaun
Journal Title
Journal ISSN
Volume Title
Publisher
International Linear Algebra Society
Abstract

The Colin de Verdi`ere parameters mu and nu are defined to be the maximum nullity of certain real symmetric matrices associated with a given graph. In this work, both of these parameters are calculated for all chordal graphs. For nu the calculation is based solely on maximal cliques, while for μ the calculation depends on split subgraphs. For the case of μ our work extends some recent work on computing μ for split graphs.

Description
Keywords
chordal graphs, positive semidefinite matrices
Citation
Collections