Independence polynomials of k-tree related graphs

DOI10.1016/J.DAM.2010.01.002zbMATHOpenAlexMaRDI QIDQ972329FDO

Authors Lanzhen Song, William Staton, Bing Wei

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

independence polynomialindependent set\(k\)-tree\(k\)-degenerate graph

Mathematics Subject Classification ID

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

Recommendations

• A bound on the values of independence polynomials at \(-1/k\) for \(k\)-degenerate graphs
• On the coefficients of the independence polynomial of graphs
• A characterization of trees for a new lower bound on the \(k\)-independence number
• On the largest real root of independence polynomials of trees.
• scientific article; zbMATH DE number 3882467

Cites work

• scientific article; zbMATH DE number 3836093 (Why is no real title available?)
• scientific article; zbMATH DE number 3873364 (Why is no real title available?)
• scientific article; zbMATH DE number 4074878 (Why is no real title available?)
• scientific article; zbMATH DE number 3745213 (Why is no real title available?)
• scientific article; zbMATH DE number 566078 (Why is no real title available?)
• k-Degenerate Graphs
• A partial k-arboretum of graphs with bounded treewidth
• Clique polynomials and independent set polynomials of graphs
• On acyclic simplicial complexes
• On the Merrifield-Simmons index of trees
• The number of labeled k-dimensional trees
• The roots of the independence polynomial of a clawfree graph
• Toughness and Hamiltonicity in \(k\)-trees

Cited in

(17)

• On the coefficients of the independence polynomial of graphs
• Domination polynomials of \(k\)-tree related graphs
• scientific article; zbMATH DE number 3882467 (Why is no real title available?)
• On maximum Estrada indices of \(k\)-trees
• Optimal graphs for independence and \(k\)-independence polynomials
• On the matching polynomial of hypergraphs
• Independence polynomials of bipartite graphs
• Independent vertex sets in the Zykov sum
• scientific article; zbMATH DE number 32144 (Why is no real title available?)
• On the \(k\)-component independence number of a tree
• A bound on the values of independence polynomials at \(-1/k\) for \(k\)-degenerate graphs
• On maximum signless Laplacian Estrada indices of \(k\)-trees
• On the signless Laplacian spectra of \(k\)-trees
• Multiplicative Zagreb indices of \(k\)-trees
• Independence number of graphs and line graphs of trees by means of omega invariant
• Sharp bounds of the Zagreb indices of \(k\)-trees
• Independence polynomials of some compound graphs

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q972329)