Independence polynomials of \(k\)-tree related graphs

DOI10.1016/j.dam.2010.01.002zbMath1219.05133OpenAlexW2004582013MaRDI QIDQ972329

Bing Wei, Lanzhen Song, William Staton

Publication date: 25 May 2010

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2010.01.002

zbMATH Keywords

independent set\(k\)-treeindependence polynomial\(k\)-degenerate graph

Mathematics Subject Classification ID

Graph polynomials (05C31) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Related Items (12)

A bound on the values of independence polynomials at \(-1/k\) for \(k\)-degenerate graphs ⋮ Unnamed Item ⋮ On maximum Estrada indices of \(k\)-trees ⋮ Independence polynomials of some compound graphs ⋮ Sharp bounds of the Zagreb indices of \(k\)-trees ⋮ Domination polynomials of \(k\)-tree related graphs ⋮ Multiplicative Zagreb indices of \(k\)-trees ⋮ On the signless Laplacian spectra of \(k\)-trees ⋮ Independent vertex sets in the Zykov sum ⋮ On the coefficients of the independence polynomial of graphs ⋮ On maximum signless Laplacian Estrada indices of \(k\)-trees ⋮ Independence polynomials of bipartite graphs

Cites Work

• Toughness and Hamiltonicity in \(k\)-trees
• The roots of the independence polynomial of a clawfree graph
• A partial k-arboretum of graphs with bounded treewidth
• Clique polynomials and independent set polynomials of graphs
• On acyclic simplicial complexes
• The number of labeled k-dimensional trees
• k-Degenerate Graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Independence polynomials of \(k\)-tree related graphs