תקציר
For a positive integer p, a graph G belongs to the class Wp if |V (G)| ≥ p and any p disjoint independent sets can be extended to p disjoint maximum independent sets. In this paper, we establish several inequalities for the coefficients of the independence polynomial of graphs in Wp. We then prove that the clique corona graph G ◦ Kp, formed from a graph G and a complete graph Kp, also belongs to Wp. As an application, we examine the unimodality problem for the independence polynomial of G ◦ Kp. In particular, we prove that the independence polynomial of Sn ◦ Kp, where Sn is a star graph, is unimodal.
| שפה מקורית | אנגלית |
|---|---|
| כתב עת | Ars Mathematica Contemporanea |
| מזהי עצם דיגיטלי (DOIs) | |
| סטטוס פרסום | פורסם - 2026 |
טביעת אצבע
להלן מוצגים תחומי המחקר של הפרסום 'Unimodality of the independence polynomial of clique corona graphs'. יחד הם יוצרים טביעת אצבע ייחודית.פורמט ציטוט ביבליוגרפי
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver