References & Citations
Mathematics > Combinatorics
Title: On signed graphs whose spectral radius does not exceed $\sqrt{2+\sqrt{5}}$
(Submitted on 3 Mar 2022 (v1), last revised 13 Sep 2023 (this version, v2))
Abstract: The Hoffman program with respect to any real or complex square matrix $M$ associated to a graph $G$ stems from Hoffman's pioneering work on the limit points for the spectral radius of adjacency matrices of graphs does not exceed $\sqrt{2+\sqrt{5}}$. A signed graph $\dot{G}=(G,\sigma)$ is a pair $(G,\sigma),$ where $G=(V,E)$ is a simple graph and $\sigma: E(G)\rightarrow \{+1,-1\}$ 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 $\sqrt{2+\sqrt{5}}$ will be identified.
Submission history
From: Yaoping Hou [view email][v1] Thu, 3 Mar 2022 05:57:33 GMT (24474kb,D)
[v2] Wed, 13 Sep 2023 08:55:06 GMT (17791kb,D)
Link back to: arXiv, form interface, contact.