Dependence polynomials
From MaRDI portal
Publication:2640617
DOI10.1016/0012-365X(90)90202-SzbMath0721.05036OpenAlexW2914085271MaRDI QIDQ2640617
David C. Fisher, Anita E. Solow
Publication date: 1990
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0012-365x(90)90202-s
Related Items
The \(k\)-fractal of a simplicial complex ⋮ On the dependence polynomial of a graph ⋮ Unnamed Item ⋮ One more remark on the adjoint polynomial ⋮ On the location of roots of independence polynomials ⋮ Algorithmic uses of the Feferman-Vaught theorem ⋮ The roots of the independence polynomial of a clawfree graph ⋮ Farrell polynomials on graphs of bounded tree width ⋮ Dependence polynomials of some graph operations ⋮ Mehler formulae for matching polynomials of graphs and independence polynomials of clawfree graphs ⋮ A new algorithm for compression of partially commutative alphabets ⋮ The independence fractal of a graph. ⋮ A way to construct independence equivalent graphs ⋮ Shearer's measure and stochastic domination of product measures ⋮ Graphs with a minimal number of convex sets ⋮ Note on the Smallest Root of the Independence Polynomial ⋮ On the roots of independence polynomials of almost all very well-covered graphs ⋮ Optimal graphs for independence and \(k\)-independence polynomials ⋮ On a sequence of sparse binomial-type polynomials ⋮ Bounds on the largest root of the matching polynomial ⋮ The repulsive lattice gas, the independent-set polynomial, and the Lovász local lemma ⋮ Characteristic polynomials of nonnegative real square matrices and generalized clique polynomials ⋮ Average independence polynomials ⋮ Independence polynomials of well-covered graphs: generic counterexamples for the unimodality conjecture ⋮ From a zoo to a zoology: Towards a general theory of graph polynomials ⋮ Independence polynomials of circulants with an application to music ⋮ Algorithms for the fixed point property ⋮ Roots of independence polynomials of well covered graphs ⋮ Generalizations of the matching polynomial to the multivariate independence polynomial ⋮ Reconstructing subgraph-counting graph polynomials of increasing families of graphs ⋮ On the number of edge-disjoint triangles in \(K_4\)-free graphs ⋮ The maximum number of triangles in a \(K_4\)-free graph ⋮ Graph colorings and related symmetric functions: ideas and applications: A description of results, interesting applications, and notable open problems. ⋮ On a Poset of Trees II ⋮ Some families of graphs with no nonzero real domination roots ⋮ Number of prefixes in trace monoids: clique polynomials and dependency graphs ⋮ Clique polynomials and independent set polynomials of graphs ⋮ Universal enveloping algebra of a pair of compatible Lie brackets ⋮ On the independence polynomial of the corona of graphs
Cites Work
