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

Authors

DOI:

https://doi.org/10.13069/jacodesmath.863113

Keywords:

Chordal graphs, Clique polynomials, Clique roots, Clique value

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.

Received: 23 January 2020 | Accepted: 13 September 2020

Downloads

Download data is not yet available.

Downloads

Published

2021-01-24

How to Cite

Faal, H. T. (2021). Clique polynomials of $2$-connected $K_{5}$-free chordal graphs. Journal of Algebra Combinatorics Discrete Structures and Applications, 8(1), 23–29. https://doi.org/10.13069/jacodesmath.863113

Issue

Vol. 8 Issue 1: January 2021

Section

Articles