Graphs with second largest eigenvalue less than 1/2

DOI10.1016/J.LAA.2023.02.005MaRDI QIDQ6416351arXivFDO

Authors Xiaoxia Wu, Jianguo Qian, Haigen Peng

Publication date 7 November 2022

Published in arXiv

Full work available at URL https://doi.org/10.1016/J.LAA.2023.02.005

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

arXiv classification

math.CO

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

c_{2} i n [1 / 2, s q r t 2 + s q r t 5]

, where

c_{2}

is the minimum real number

c

for which every real number greater than

c

is a limit point in the set of the second largest eigenvalues of the simple connected graphs. We leave it as a problem.

This page was built for publication: Graphs with second largest eigenvalue less than $1/2$

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6416351)