On the location of roots of independence polynomials

From MaRDI portal
Publication:596652

DOI10.1023/B:JACO.0000030703.39946.70zbMath1043.05087OpenAlexW2140324247MaRDI QIDQ596652

C. A. Hickman, Richard J. Nowakowski, Jason I. Brown

Publication date: 10 August 2004

Published in: Journal of Algebraic Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1023/b:jaco.0000030703.39946.70




Related Items

Independence Equivalence Classes of Paths and CyclesOn the roots of domination polynomial of graphsProperties of chromatic polynomials of hypergraphs not held for chromatic polynomials of graphsOn the roots of total domination polynomial of graphsThe \(k\)-fractal of a simplicial complexClique cover products and unimodality of independence polynomialsAnalytic properties of sextet polynomials of hexagonal systemsSymmetric edge polytopes and matching generating polynomialsGraph products of the trivariate total domination polynomial and related polynomialsUnimodality of independence polynomials of the incidence product of graphsBuilding graphs whose independence polynomials have only real rootsOn the roots of all-terminal reliability polynomialsThe roots of the independence polynomial of a clawfree graphMaximum modulus of independence roots of graphs and treesOn the unimodality of independence polynomials of some graphsIndependence densities of hypergraphsOn real-rootedness of independence polynomials of rooted products of graphsCo-2-plex polynomialsMehler formulae for matching polynomials of graphs and independence polynomials of clawfree graphsON STAR POLYNOMIAL OF A VERTEX WEIGHTED CYCLE GRAPH AND ALSO OF A DIFFERENCE GRAPHOn the unimodality of independence polynomials of very well-covered graphsSome results on the independence polynomial of unicyclic graphsOn the roots of edge cover polynomials of graphsOn the independent domination polynomial of a graphGraphs whose certain polynomials have few distinct rootsINDEPENDENT SETS FROM AN ALGEBRAIC PERSPECTIVEGraphs whose independence fractals are line segmentsGraphs with a minimal number of convex setsIndependent vertex sets in the Zykov sumOn the roots of independence polynomials of almost all very well-covered graphsOn the stability of independence polynomialsA note on purely imaginary independence rootsThe independence polynomial of rooted products of graphsLog-concavity of independence polynomials of some kinds of treesIndependence roots and independence fractals of certain graphsAverage independence polynomialsOn the roots of domination polynomialsA logician's view of graph polynomialsOn the Fibonacci numbers of the composition of graphsOn the roots of strongly connected reliability polynomialsOn the reduced Euler characteristic of independence complexes of circulant graphsOn the roots of Wiener polynomials of graphsOn the location of roots of graph polynomialsON THE ROOTS OF TOTAL DOMINATION POLYNOMIAL OF GRAPHS, IISemantic Equivalence of Graph Polynomials Definable in Second Order LogicIndependence polynomials of circulants with an application to musicUnimodality of the independence polynomials of some composite graphsSome families of graphs with no nonzero real domination rootsDomination Polynomials of certain hexagon lattice graphs



Cites Work