arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Wenkuan Dong

1 paper(s) by this author · All BibTeX
2022-03-03 v2
On signed graphs whose spectral radius does not exceed $\sqrt{2+\sqrt{5}}$
Published • View PublicationBIB
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,σ)$ is a pair $(G,σ),$ where $G=(V,E)$ is a simple graph and $σ: 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.