Signed graphs with all but two eigenvalues equal to \(\pm 1\) (Q6166672)

From MaRDI portal
scientific article; zbMATH DE number 7722214
Language Label Description Also known as
English
Signed graphs with all but two eigenvalues equal to \(\pm 1\)
scientific article; zbMATH DE number 7722214

    Statements

    Signed graphs with all but two eigenvalues equal to \(\pm 1\) (English)
    0 references
    0 references
    0 references
    0 references
    3 August 2023
    0 references
    \textit{S. M. Cioabă} et al. [J. Algebr. Comb. 41, No. 3, 887--897 (2015; Zbl 1317.05111)] determined the graphs whose adjacency matrices have at most two eigenvalues different from \(\pm1\). These results were partially extended in a recent paper by \textit{W. H. Haemers} and \textit{H. Topcu} [Linear Algebra Appl. 670, 68--77 (2023; Zbl 1514.05068)] who partially determined the signed graphs whose adjacency matrices have at most two eigenvalues different from \(\pm1\). The present authors expand and complete the results of Haemers and Tupcu [loc. cit.], by completely determining the signed graphs whose adjacency matrices have at most two eigenvalues different from \(\pm1\). These are the signed graphs equivalent to the graphs determined by Cioabă et al. [loc. cit.], as well as other infinite families of signed graphs and individual signed graphs. As an application of these results, the authors solve the problem of determining which signed friendship graphs \(F_k\) are determined by their adjacency matrix eigenvalue spectrum. This problem was introduced for (unsigned) friendship graphs in [\textit{J. Wang} et al., Discrete Math. 310, No. 21, 2858--2866 (2010; Zbl 1208.05079)] and was solved by Cioabă et al. [loc. cit.] in the paper referenced above; these results are extended by the present paper.
    0 references
    0 references
    0 references
    signed graphs
    0 references
    adjacency eigenvalues
    0 references
    friendship graph
    0 references
    spectral determination
    0 references
    0 references