Colin de Verdiere parameters of chordal graphs
| dc.contributor.author | Mitchell, Lon | |
| dc.contributor.author | Fallat, Shaun | |
| dc.date.accessioned | 2015-05-12T16:32:13Z | |
| dc.date.available | 2015-05-12T16:32:13Z | |
| dc.date.issued | 2013-01 | |
| dc.description.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. | en_US |
| dc.description.authorstatus | Faculty | en_US |
| dc.description.peerreview | yes | en_US |
| dc.description.sponsorship | NSERC | en_US |
| dc.identifier.issn | 1081-3810 | |
| dc.identifier.uri | https://hdl.handle.net/10294/5685 | |
| dc.language.iso | en | en_US |
| dc.publisher | International Linear Algebra Society | en_US |
| dc.subject | chordal graphs | en_US |
| dc.subject | positive semidefinite matrices | en_US |
| dc.title | Colin de Verdiere parameters of chordal graphs | en_US |
| dc.type | Article | en_US |