๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Which graphs are determined by their spectrum?

โœ Scribed by Edwin R. van Dam; Willem H. Haemers


Publisher
Elsevier Science
Year
2003
Tongue
English
Weight
242 KB
Volume
373
Category
Article
ISSN
0024-3795

No coin nor oath required. For personal study only.

โœฆ Synopsis


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.


๐Ÿ“œ SIMILAR VOLUMES


Starlike trees are determined by their L
โœ G.R. Omidi; K. Tajbakhsh ๐Ÿ“‚ Article ๐Ÿ“… 2007 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 103 KB

In this paper, we show that if G is a starlike tree, then it is determined by its Laplacian spectrum. Moreover we prove some facts about trees with the same adjacency spectrum as a starlike tree.

Some graphs determined by their spectra
โœ Xiaoling Zhang; Heping Zhang ๐Ÿ“‚ Article ๐Ÿ“… 2009 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 225 KB