Back to Search
Start Over
On graphs whose second largest eigenvalue equals 1 – the star complement technique
- Source :
-
Linear Algebra & its Applications . Jan2007, Vol. 420 Issue 2/3, p700-710. 11p. - Publication Year :
- 2007
-
Abstract
- Abstract: The star complement technique is a spectral tool recently developed for constructing some bigger graphs from their smaller parts, called star complements. Here we first identify among trees and complete graphs those graphs which can be star complements for 1 as the second largest eigenvalue. Using the graphs just obtained, we next search for their maximal extensions, either by theoretical means, or by computer aided search. [Copyright &y& Elsevier]
- Subjects :
- *TREE graphs
*EIGENVALUES
*GRAPH theory
*UNIVERSAL algebra
Subjects
Details
- Language :
- English
- ISSN :
- 00243795
- Volume :
- 420
- Issue :
- 2/3
- Database :
- Academic Search Index
- Journal :
- Linear Algebra & its Applications
- Publication Type :
- Academic Journal
- Accession number :
- 23215293
- Full Text :
- https://doi.org/10.1016/j.laa.2006.08.025