Colin de Verdière Parameters of Chordal Graphs
The Colin de Verdi`ere parameters, μ and v, 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 v 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.
International Linear Algebra Society
Fallat, S. & Mitchell, L. (2013). Colin de Verdière parameters of chordal graphs. Electronic Journal of Linear Algebra, 26, 49-62. https://doi.org/10.13001/1081-3810.1638.