Clique polynomials of $2$-connected $K_{5}$-free chordal graphs
| Autor: | Hossein Teimoori Faal |
|---|---|
| Jazyk: | angličtina |
| Rok vydání: | 2021 |
| Předmět: |
Clique
clique value Class (set theory) Algebra and Number Theory Generalization lcsh:Mathematics chordal graphs lcsh:QA1-939 Interpretation (model theory) Combinatorics clique roots Chordal graph Computer Science::Discrete Mathematics clique polynomials Discrete Mathematics and Combinatorics Mathematics Second derivative |
| Zdroj: | Journal of Algebra Combinatorics Discrete Structures and Applications, Vol 8, Iss 1, Pp 23-29 (2021) |
| Popis: | 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. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|