The chromaticity of complete bipartite graphs with a most one edge deleted
Journal of Graph Theory
Complexity: knots, colourings and counting
Complexity: knots, colourings and counting
The matching polynomial of a regular graph
Discrete Mathematics
The search for chromatically unique graphs—II
CPRT '94 Proceedings of the conference on Chromatic polynomials and related topics
The list of chromatically unique graphs of order seven and eight
CPRT '94 Proceedings of the conference on Chromatic polynomials and related topics
Bipartite graphs and their applications
Bipartite graphs and their applications
Characterizing combinatorial geometries by numerical invariants
European Journal of Combinatorics
Contraction-deletion invariants for graphs
Journal of Combinatorial Theory Series B
Irreducibility of the Tutte polynomial of a connected matrioid
Journal of Combinatorial Theory Series B
Large Families of Cospectral Graphs
Designs, Codes and Cryptography
Curious characterizations of projective and affine geometries
Advances in Applied Mathematics - Special issue: Memory of Rodica Simon
Locally grid graphs: classification and Tutte uniqueness
Discrete Mathematics - Special issue: The 18th British combinatorial conference
A Tutte Polynomial for Coloured Graphs
Combinatorics, Probability and Computing
On Graphs Determined by Their Tutte Polynomials
Graphs and Combinatorics
On chromatic and flow polynomial unique graphs
Discrete Applied Mathematics
The bivariate Ising polynomial of a graph
Discrete Applied Mathematics
Homomorphisms and polynomial invariants of graphs
European Journal of Combinatorics
The enumeration of vertex induced subgraphs with respect to the number of components
European Journal of Combinatorics
Distinguishing graphs by their left and right homomorphism profiles
European Journal of Combinatorics
A computational approach to construct a multivariate complete graph invariant
Information Sciences: an International Journal
Hi-index | 0.00 |
Many polynomials have been defined associated to graphs, like the characteristic, matchings, chromatic and Tutte polynomials. Besides their intrinsic interest, they encode useful combinatorial information about the given graph. It is natural then to ask to what extent any of these polynomials determines a graph and, in particular, whether one can find graphs that can be uniquely determined by a given polynomial. In this paper we survey known results in this area and, at the same time, we present some new results.