Clique Polynomials and Chordal Graphs
Combinatorics
2022-06-07 v1
Abstract
The ordinary generating function of the number of complete subgraphs of is called a clique polynomial of and is denoted by . A real root of is called a clique root of the graph . Hajiabolhasan and Mehrabadi showed that the clique polynomial has always a real root in the interval . Moreover, they showed that the class of triangle-free graphs has only clique roots. Here, we generalize their result by showing that the class of -free chordal graphs has also only clique roots. Moreover, we show that this class has always a clique root . We finally conclude the paper with several important questions and conjectures.
Keywords
Cite
@article{arxiv.2206.02044,
title = {Clique Polynomials and Chordal Graphs},
author = {Hossein Teimoori Faal},
journal= {arXiv preprint arXiv:2206.02044},
year = {2022}
}
Comments
7 pages