Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 235,627,678 papers from all fields of science
Search
Sign In
Create Free Account
Tutte polynomial
Known as:
Tutte-Whitney polynomial
, Corank-nullity polynomial
, Dichromatic polynomial
Expand
The Tutte polynomial, also called the dichromate or the Tutte–Whitney polynomial, is a polynomial in two variables which plays an important role in…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
50 relations
Acyclic orientation
Algebraic graph theory
Antiferromagnetism
Bollobás–Riordan polynomial
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2019
2019
Computation of Status Indices of Graphs
Kulli V.R
2019
Corpus ID: 211143471
In this paper, we introduce the vertex status index, total status index, modified vertex status index, status inverse degree…
Expand
2019
2019
A new Tutte polynomial for signed graphs
Andrew J. Goodall
,
Bart Litjens
,
Guus Regts
,
Lluís Vena
2019
Corpus ID: 127081253
We construct a new polynomial invariant for signed graphs, the signed Tutte polynomial, which contains among its evaluations the…
Expand
2019
2019
Generalized Permanental Polynomials of Graphs
Shunyi Liu
Symmetry
2019
Corpus ID: 85498206
The search for complete graph invariants is an important problem in graph theory and computer science. Two networks with a…
Expand
2017
2017
The Multilevel Splitting algorithm for graph colouring with application to the Potts model
Radislav Vaisman
,
M. Roughan
,
Dirk P. Kroese
2017
Corpus ID: 35232638
Calculating the partition function of the zero-temperature antiferromagnetic model is an important problem in statistical physics…
Expand
2014
2014
Giuliana Fiorentino, Frontiere della scrittura. Lineamenti di web writing, Roma: Carocci, 2013.
A. Perri
2014
Corpus ID: 190099996
Nell’ultimo quarto di secolo la tematica della scrittura in rete e stata oggetto di una letteratura nutrita quanto eterogenea: un…
Expand
2010
2010
On the Domination Polynomials of Complete Partite Graphs
S. Alikhani
,
H. Torabi
2010
Corpus ID: 122803620
Let G be a simple graph of order n. The domination polynomial of G is the polynomial n i i=1 D(G,x)= d(G,i)x ∑ , where d (G, i…
Expand
2010
2010
Correlation inequalities for Tutte polynomials
Arun P. Mani
2010
Corpus ID: 117843903
The Tutte polynomial of a graph or a matroid is a polynomial in two variables x, y, and is of central importance in the study of…
Expand
2007
2007
Visualising the Tutte Polynomial Computation
Bennett Thompson
,
David J. Pearce
,
G. Haggard
2007
Corpus ID: 888200
The Tutte polynomial is an important concept in graph theory which captures many important properties of graphs (e.g. chromatic…
Expand
2005
2005
Spectral interpretations of the Interlace polynomial
Constanza Riera
,
M. Parker
2005
Corpus ID: 11508031
We relate the interlace polynomials of a graph to the spectra of a quadratic boolean function with respect to a strategic subset…
Expand
Highly Cited
1970
Highly Cited
1970
On cyclic codes that are invariant under the general linear group
P. Delsarte
IEEE Transactions on Information Theory
1970
Corpus ID: 32263455
Using a polynomial approach to linear codes, one derives necessary and sufficient conditions for cyclic q -ary codes to be…
Expand