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
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