On the coefficients of the independence polynomial of graphs

DOI10.1007/S10878-016-0037-5zbMATH Open1369.05163OpenAlexW2471922464MaRDI QIDQ2012888FDOQ2012888

Authors: Shuchao Li, Lin Liu, Yueyu Wu 

Publication date: 3 August 2017

Published in: Journal of Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10878-016-0037-5

Recommendations

• Independence polynomials of some compound graphs
• On the maximal independence polynomial of certain graph configurations
• On the independence polynomials of path-like graphs
• On the independence number of graphs related to a polarity
• On the independent domination polynomial of a graph
• Independence polynomials of bipartite graphs
• On the independence polynomial of an antiregular graph
• The independence polynomial of rooted products of graphs
• On the independence polynomial of the corona of graphs
• scientific article; zbMATH DE number 1557817

zbMATH Keywords

chromatic numberdiameterclique numberconnectivitygirthindependent set

Mathematics Subject Classification ID

Graph polynomials (05C31) Extremal problems in graph theory (05C35) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Coloring of graphs and hypergraphs (05C15) Connectivity (05C40)

Cites Work

• Graph theory
• On subtrees of trees
• Independence polynomials of well-covered graphs: generic counterexamples for the unimodality conjecture
• Title not available (Why is that?)
• On the unimodality of independence polynomials of some graphs
• Maxima and minima of the Hosoya index and the Merrifield-Simmons index
• Clique polynomials and independent set polynomials of graphs
• The matching energy of graphs with given parameters
• The roots of the independence polynomial of a clawfree graph
• On tricyclic graphs of a given diameter with minimal energy
• Graphs with maximal Hosoya index and minimal Merrifield-Simmons index
• Title not available (Why is that?)
• Title not available (Why is that?)
• Extremal polyomino chains on \(k\)-matchings and \(k\)-independent sets
• Extremal hexagonal chains concerning \(k\)-matchings and \(k\)-independent sets
• Independence polynomials of \(k\)-tree related graphs
• Further analysis on the total number of subtrees of trees
• On the Hosoya index and the Merrifield-Simmons index of graphs with a given clique number
• On the extremal Merrifield-Simmons index and Hosoya index of quasi-tree graphs
• Extremal double hexagonal chains with respect to \(k\)-matchings and \(k\)-independent sets
• On the roots of expected independence polynomials
• Extremal energy trees

Cited In (14)

• Independence polynomials of \(k\)-tree related graphs
• Independence polynomials of some compound graphs
• Mehler formulae for matching polynomials of graphs and independence polynomials of clawfree graphs
• Extremal phenylene chains with respect to the coefficients sum of the permanental polynomial, the spectral radius, the Hosoya index and the Merrifield-Simmons index
• Independence polynomials of bipartite graphs
• Extremal colorings and independent sets
• Title not available (Why is that?)
• Roots of independence polynomials of well covered graphs
• An algorithm for calculating the independence and vertex-cover polynomials of a graph
• On the independence polynomial of an antiregular graph
• On the maximal independence polynomial of certain graph configurations
• On real-rootedness of independence polynomials of rooted products of graphs
• Title not available (Why is that?)
• Independence equivalence classes of paths and cycles

This page was built for publication: On the coefficients of the independence polynomial of graphs

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