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

Note: On the generalized spectral characterization of graphs having an isolated vertex

โœ Scribed by Wei Wang; Cheng-Xian Xu


Publisher
Elsevier Science
Year
2007
Tongue
English
Weight
128 KB
Volume
425
Category
Article
ISSN
0024-3795

No coin nor oath required. For personal study only.

โœฆ Synopsis


In this paper, some sufficient conditions are given on a graph G, under which it is proved that G {x} is determined by the generalized spectrum iff G is determined by the generalized spectrum, where G {x} is the graph obtained from the graph G by adding an isolated vertex x.


๐Ÿ“œ SIMILAR VOLUMES


A note on the spectral characterization
โœ Jianfeng Wang; Qiongxiang Huang; Francesco Belardo; Enzo M. Li Marzi ๐Ÿ“‚ Article ๐Ÿ“… 2009 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 160 KB

The dumbbell graph, denoted by D a,b,c , is a bicyclic graph consisting of two vertex-disjoint cycles C a and C b joined by a path P c+3 (c -1) having only its end-vertices in common with the two cycles. By using a new cospectral invariant for (r, r + 1)-almost regular graphs, we will show that almo