On graphs whose second largest eigenvalue equals 1 – the star complement technique |
| |
Authors: | Zoran Stani |
| |
Affiliation: | aFaculty of Mathematics, University of Belgrade, 11 000 Belgrade, Serbia |
| |
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. |
| |
Keywords: | Adjacency matrix Second largest eigenvalue Star complement |
本文献已被 ScienceDirect 等数据库收录! |
|