Graphs with second largest eigenvalue less than $1/2$
Combinatorics
2022-11-08 v1
Abstract
We characterize the simple connected graphs with the second largest eigenvalue less than 1/2, which consists of 13 classes of specific graphs. These 13 classes hint that , where is the minimum real number for which every real number greater than is a limit point in the set of the second largest eigenvalues of the simple connected graphs. We leave it as a problem.
Keywords
Cite
@article{arxiv.2211.03380,
title = {Graphs with second largest eigenvalue less than $1/2$},
author = {Xiaoxia Wu and Jianguo Qian and Haigen Peng},
journal= {arXiv preprint arXiv:2211.03380},
year = {2022}
}
Comments
36 pages, 2 tables