Independence polynomials of bipartite graphs
type: Item
instance of: scholarly article
title: Independence polynomials of bipartite graphs
zbMATH Open document ID: 1501.05011
author: Huihui Zhang
author: Xia Hong
published in: Bulletin of the Malaysian Mathematical Sciences Society. Second Series
publication date: 2022-10-31T00:00:00Z
Mathematics Subject Classification ID: 05C35
Mathematics Subject Classification ID: 05C31
Mathematics Subject Classification ID: 05C40
Mathematics Subject Classification ID: 05C69
Mathematics Subject Classification ID: 05C15
zbMATH DE Number: 7610160
zbMATH Keywords: independence polynomial
zbMATH Keywords: bipartite graph
zbMATH Keywords: matching number
zbMATH Keywords: connectivity
zbMATH Keywords: diameter
MaRDI profile type: Publication
full work available at URL: s40840-022-01326-9
OpenAlex ID: W4281722593
cites work: Q5117985
cites work: Log-concavity of some independence polynomials via a partial ordering
cites work: Q5422499
cites work: On the stability of independence polynomials
cites work: On the unimodality of independence polynomials of very well-covered graphs
cites work: On the Roots of Expected Independence Polynomials
cites work: Note on the Smallest Root of the Independence Polynomial
cites work: The roots of the independence polynomial of a clawfree graph
cites work: Minimizing the number of independent sets in triangle-free regular graphs
cites work: Maximal-clique partitions and the roller coaster conjecture
cites work: Independent sets in graphs
cites work: Independent sets, matchings, and occupancy fractions
cites work: Q2931472
cites work: Q3988150
cites work: Q3043192
cites work: Q5452543
cites work: Clique polynomials and independent set polynomials of graphs
cites work: Q3340886
cites work: Q5397250
cites work: On the coefficients of the independence polynomial of graphs
cites work: On the extremal Merrifield-Simmons index and Hosoya index of quasi-tree graphs
cites work: Further analysis on the total number of subtrees of trees
cites work: On the spectral moment of graphs with $k$ cut edges
cites work: Some results on the independence polynomial of unicyclic graphs
cites work: Q3416244
cites work: Q3568726
cites work: Edge-contributions of some topological indices and arboreality of molecular graphs
cites work: Q3931424
cites work: Extremal double hexagonal chains with respect to \(k\)-matchings and \(k\)-independent sets
cites work: Independence polynomials of \(k\)-tree related graphs
cites work: A survey on recurrence relations for the independence polynomial of hypergraphs
cites work: Maxima and minima of the Hosoya index and the Merrifield-Simmons index
cites work: Computing the numbers of independent sets and matchings of all sizes for graphs with bounded treewidth
cites work: Extremal polyomino chains on \(k\)-matchings and \(k\)-independent sets
cites work: Extremal hexagonal chains concerning \(k\)-matchings and \(k\)-independent sets
cites work: The Number of Independent Sets in a Regular Graph
cites work: Log-concavity of independence polynomials of some kinds of trees
cites work: Unimodality of the independence polynomials of some composite graphs
cites work: Unimodality of independence polynomials of rooted products of graphs
DOI: 10.1007/S40840-022-01326-9
description: scientific article; zbMATH DE number 7610160