Polynomial Invariants of Graphs

DOI10.2307/2000516zbMATH Open0674.05062OpenAlexW4253387580MaRDI QIDQ3828045FDOQ3828045

Authors: Seiya Negami 

Publication date: 1987

Full work available at URL: https://doi.org/10.2307/2000516

Recommendations

• Polynomial invariants of graphs. II
• Graph characterising polynomials
• Graphs determined by polynomial invariants
• scientific article; zbMATH DE number 1191252
• On graph invariants satisfying the deletion-contraction formula

zbMATH Keywords

polynomialsrecursive formuladeformation of graphs

Mathematics Subject Classification ID

Graph theory (05C99)

Cites Work

• 2-Isomorphic Graphs
• Chromatic Polynomials
• Non-Separable and Planar Graphs
• Codichromatic graphs

Cited In (38)

• The Tutte polynomials of catacondensed benzenoid systems
• Tutte polynomials of fan-like graphs with applications in benzenoid systems
• Tutte polynomial, complete invariant, and theta series
• The generalized Yamada polynomials of virtual spatial graphs
• Graphs determined by polynomial invariants
• Polynomial invariants of graphs. II
• On the colored Tutte polynomial of a graph of bounded treewidth
• A bibliography on chromatic polynomials
• A note on Nagami's polynomial invariants for graphs
• The expansion of polynomial invariants for $2$-decompositions of generalized graphs
• Tutte polynomials for benzenoid systems with one branched hexagon
• Graph theory and classical invariant theory
• Computation of polarized metrized graph invariants by using discrete Laplacian matrix
• On Invariants of Graphs with Applications to Knot Theory
• The lattice polynomial of a graph.
• Polynomial graph invariants and linear hierarchies
• A note on Möbius algebras and applications
• Fast evaluation of interlace polynomials on graphs of bounded treewidth
• Counting truth assignments of formulas of bounded tree-width or clique-width
• Yamada polynomial and associated link of \(\theta \)-curves
• An algorithm for the Tutte polynomials of graphs of bounded treewidth
• Tutte polynomials for some chemical polycyclic graphs
• A polynomial invariant of graphs in 3-manifolds
• Edge cut splitting formulas for Tutte-Grothendieck invariants
• Acyclic polynomials of graphs
• Density of roots of the Yamada polynomial of spatial graphs
• Splitting formulas for Tutte polynomials
• Potts model partition functions on two families of fractal lattices
• Polynomial graph invariants from homomorphism numbers
• Tutte polynomial of tensor product graph and its applications
• The Yamada polynomial of spatial graphs obtained by edge replacements
• Polynomial invariants of graphs with state models
• Homomorphisms and polynomial invariants of graphs
• Singularities in Negami's splitting formula for the Tutte polynomial
• The Tutte polynomial of a class of compound graphs and its applications
• Title not available (Why is that?)
• Coloured Tutte polynomials and Kauffman brackets for graphs of bounded tree width
• Contraction-deletion invariants for graphs

This page was built for publication: Polynomial Invariants of Graphs

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