𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Spectral Characterization of Odd Graphs Ok,k≤6

✍ Scribed by Tayuan Huang

Publisher
Springer Japan
Year
1994
Tongue
English
Weight
233 KB
Volume
10
Category
Article
ISSN
0911-0119

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Characterization of the odd graphs Ok by
Characterization of the odd graphs Ok by parameters
✍ Aeryung Moon 📂 Article 📅 1982 🏛 Elsevier Science 🌐 English ⚖ 776 KB

In this note, we settle a problem of N. Biggs [4, p. 801 by showing that for each k, no distance regular graph non-isomorphic to the odd graph Ok can have the same parameters as Ok. A related charxterization of certain graphs associated with the Johnson scheme J(2& + 1, k) is also g&en. By a graph w

Spectral characterizations of sandglass
Spectral characterizations of sandglass graphs
✍ Pengli Lu; Xiaogang Liu; Zhanting Yuan; Xuerong Yong 📂 Article 📅 2009 🏛 Elsevier Science 🌐 English ⚖ 633 KB

The sandglass graph is obtained by appending a triangle to each pendant vertex of a path. It is proved that sandglass graphs are determined by their adjacency spectra as well as their Laplacian spectra.