Constructing graphs with pairs of pseudo-similar vertices
β Scribed by C.D Godsil; W.L Kocay
- Publisher
- Elsevier Science
- Year
- 1982
- Tongue
- English
- Weight
- 472 KB
- Volume
- 32
- Category
- Article
- ISSN
- 0095-8956
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
The energy of a simple graph G is the sum of the absolute values of the eigenvalues of its adjacency matrix. Two graphs of the same order are said to be equienergetic if they have the same energy. Several ways to construct equienergetic non-cospectral graphs of very large size can be found in the li
The nullity of a graph G, denoted by Ξ·(G), is the multiplicity of the eigenvalue zero in its spectrum. Cheng and Liu [B. Cheng, B. Liu, On the nullity of graphs, Electron. J. Linear Algebra 16 (2007) 60-67] characterized the extremal graphs attaining the upper bound n -2 and the second upper bound n