✦ 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
DOI: 10.1016/s0024-3795(03)00483-x

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

Graph Zn and some graphs related to Zn a

Graph Zn and some graphs related to Zn are determined by their spectrum

✍ Xiaoling Shen; Yaoping Hou; Yuanping Zhang 📂 Article 📅 2005 🏛 Elsevier Science 🌐 English ⚖ 336 KB

Starlike trees are determined by their L

Starlike trees are determined by their Laplacian spectrum

✍ 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

Graphs determined by their generalized c

Graphs determined by their generalized characteristic polynomials

✍ Wei Wang; Feng Li; Hongliang Lu; Zongben Xu 📂 Article 📅 2011 🏛 Elsevier Science 🌐 English ⚖ 253 KB

Graphs determined by their finite induce

Graphs determined by their finite induced subgraphs

✍ H.D Macpherson 📂 Article 📅 1986 🏛 Elsevier Science 🌐 English ⚖ 271 KB

Rings which are generated by their units

✍ R Raphael 📂 Article 📅 1974 🏛 Elsevier Science 🌐 English ⚖ 359 KB