Chordal graphs and the characteristic polynomial

DOI10.1016/S0012-365X(02)00500-9zbMath1017.05059OpenAlexW2164196654MaRDI QIDQ1868852

Elizabeth W. McMahon, Beth A. Shimkus, Jessica A. Wolfson

Publication date: 28 April 2003

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0012-365x(02)00500-9

zbMATH Keywords

antimatroidchordal graphgreedoid characteristic polynomial

Mathematics Subject Classification ID

Paths and cycles (05C38) Combinatorial aspects of matroids and geometric lattices (05B35)

Related Items (2)

Estimating the number of connected components in a graph via subgraph sampling ⋮ Expected rank in antimatroids

This page was built for publication: Chordal graphs and the characteristic polynomial