On Clique Roots of Flat Graphs
Abstract
A complete subgraph of a given graph is called a clique. A clique Polynomial of a graph is a generating function of the number of cliques in . A real root of the clique polynomial of a graph is called a \emph{clique root} of . \\ Hajiabolhassan and Mehrabadi showed that the clique polynomial of any simple graph has a clique root in . As a generalization of their result, the author of this paper showed that the class of -free connected chordal graphs has also only clique roots. \\ A given graph is called flat if each edge of belongs to at most two triangles of . In answering the author's open question about the class of \emph{non-chordal} graphs with the same property of having only c;ique roots, we extend the aforementioned result to the class of -free flat graphs. In particular, we prove that the class of -free flat graphs without isolated edges has as one of its clique roots. We finally present some interesting open questions and conjectures regarding clique roots of graphs.
Cite
@article{arxiv.2112.09721,
title = {On Clique Roots of Flat Graphs},
author = {Hossein Teimoori Faal},
journal= {arXiv preprint arXiv:2112.09721},
year = {2021}
}
Comments
7 pages