Upper bounds for the independence polynomial of graphs at \(-1\)
type: Item
instance of: scholarly article
title: Upper bounds for the independence polynomial of graphs at \(-1\)
zbMATH Open document ID: 1471.05049
author: Fayun Cao
author: Han Ren
published in: Bulletin of the Malaysian Mathematical Sciences Society. Second Series
publication date: 2021-08-24T00:00:00Z
Mathematics Subject Classification ID: 05C31
Mathematics Subject Classification ID: 05C69
zbMATH DE Number: 7384671
zbMATH Keywords: independence polynomial
zbMATH Keywords: cyclomatic number
zbMATH Keywords: decycling number
zbMATH Keywords: non-\(\tilde{3}\)-cycles
MaRDI profile type: Publication
full work available at URL: s40840-021-01106-x
OpenAlex ID: W3142810980
cites work: Upper bounds on the Witten index for supersymmetric lattice models by discrete Morse theory
cites work: Q3097395
cites work: A note on the values of independence polynomials at \(-1\)
cites work: A bound on the values of independence polynomials at \(-1/k\) for \(k\)-degenerate graphs
cites work: Q4198056
cites work: Q4285380
cites work: Q3043192
cites work: Q3807048
cites work: Q3340886
cites work: Reducibility among Combinatorial Problems
cites work: Mehler formulae for matching polynomials of graphs and independence polynomials of clawfree graphs
cites work: Q3424783
cites work: A simple proof of an inequality connecting the alternating number of independent sets and the decycling number
cites work: The cyclomatic number of a graph and its independence polynomial at \(- 1\)
cites work: Q3931424
cites work: The independence polynomial of rooted products of graphs
cites work: Independence polynomials of some compound graphs
DOI: 10.1007/S40840-021-01106-X
description: scientific article; zbMATH DE number 7384671