On signed graphs whose spectral radius does not exceed $\sqrt{2+\sqrt{5}}$
Combinatorics
2023-09-14 v2
Abstract
The Hoffman program with respect to any real or complex square matrix associated to a graph stems from Hoffman's pioneering work on the limit points for the spectral radius of adjacency matrices of graphs does not exceed . A signed graph is a pair where is a simple graph and is the sign function. In this paper, we study the Hoffman program of signed graphs. Here, all signed graphs whose spectral radius does not exceed will be identified.
Keywords
Cite
@article{arxiv.2203.01530,
title = {On signed graphs whose spectral radius does not exceed $\sqrt{2+\sqrt{5}}$},
author = {Dijian Wang and Wenkuan Dong and Yaoping Hou and Deqiong Li},
journal= {arXiv preprint arXiv:2203.01530},
year = {2023}
}
Comments
33 pages, 20 figures