4 research outputs found

    On signed graphs whose spectral radius does not exceed 2+5\sqrt{2+\sqrt{5}}

    Full text link
    The Hoffman program with respect to any real or complex square matrix MM associated to a graph GG stems from Hoffman's pioneering work on the limit points for the spectral radius of adjacency matrices of graphs does not exceed 2+5\sqrt{2+\sqrt{5}}. A signed graph G˙=(G,σ)\dot{G}=(G,\sigma) is a pair (G,σ),(G,\sigma), where G=(V,E)G=(V,E) is a simple graph and σ:E(G)→{+1,−1}\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 2+5\sqrt{2+\sqrt{5}} will be identified.Comment: 29 pages, 18 figure
    corecore