𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On Graphs Determined by Their Tutte Polynomials

✍ Scribed by Anna de Mier; Marc Noy

Publisher
Springer Japan
Year
2004
Tongue
English
Weight
347 KB
Volume
20
Category
Article
ISSN
0911-0119

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Some graphs determined by their spectra
Some graphs determined by their spectra
✍ Xiaoling Zhang; Heping Zhang πŸ“‚ Article πŸ“… 2009 πŸ› Elsevier Science 🌐 English βš– 225 KB
Graphs determined by polynomial invarian
Graphs determined by polynomial invariants
✍ Marc Noy πŸ“‚ Article πŸ“… 2003 πŸ› Elsevier Science 🌐 English βš– 287 KB

Many polynomials have been deΓΏned 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 determi

Which graphs are determined by their spe
Which graphs are determined by their spectrum?
✍ Edwin R. van Dam; Willem H. Haemers πŸ“‚ Article πŸ“… 2003 πŸ› Elsevier Science 🌐 English βš– 242 KB

For almost all graphs the answer to the question in the title is still unknown. Here we survey the cases for which the answer is known. Not only the adjacency matrix, but also other types of matrices, such as the Laplacian matrix, are considered.