Mathematics & Statistics Faculty
Permanent URI for this communityhttps://hdl.handle.net/10294/4260
Browse
Browsing Mathematics & Statistics Faculty by Subject "chordal graphs"
Now showing 1 - 1 of 1
- Results Per Page
- Sort Options
Item Open Access Colin de Verdiere parameters of chordal graphs(International Linear Algebra Society, 2013-01) Mitchell, Lon; Fallat, ShaunThe 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.