Dergiler / Journal of Algebra Combinatorics Discrete Structures and Applications / 2021 / Cilt: 8 - Sayı: 1

Clique polynomials of $2$-connected $K_{5}$-free chordal graphs

Clique polynomials of $2$-connected $K_{5}$-free chordal graphs

Sayfa
23–29
DOI
—

Abstract

In this paper, we give a generalization of the author's previous result about real rootedness of clique polynomials of connected $K_{4}$-free chordal graphs to the class of $2$-connected $K_{5}$-free chordal graphs. The main idea is based on the graph-theoretical interpretation of the second derivative of clique polynomials. Finally, we conclude the paper with several interesting open questions and conjectures.

Clique polynomials of $2$-connected $K_{5}$-free chordal graphs — AJindex