Spectra of signed graphs with two eigenvalues

DOI10.1016/J.AMC.2019.124627zbMath1433.05210OpenAlexW2969383412WikidataQ127334680 ScholiaQ127334680MaRDI QIDQ2284050

Zoran Stanić

Publication date: 14 January 2020

Published in: Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.amc.2019.124627

zbMATH Keywords

adjacency matrixsigned line graphline systemregular signed graph

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Signed and weighted graphs (05C22) Graph operations (line graphs, products, etc.) (05C76)

Related Items (29)

Unit gain graphs with two distinct eigenvalues and systems of lines in complex space ⋮ Star complements for \(\pm 2\) in signed graphs ⋮ Notes on the polynomial reconstruction of signed graphs ⋮ Signed graphs with at most three eigenvalues ⋮ Signed graphs with two eigenvalues and vertex degree five ⋮ Unnamed Item ⋮ Induced subgraphs of product graphs and a generalization of Huang's theorem ⋮ Linear ternary codes of strongly regular signed graphs ⋮ Estimating distance between an eigenvalue of a signed graph and the spectrum of an induced subgraph ⋮ Induced subgraph and eigenvalues of some signed graphs ⋮ Bipartite graphs with all but two eigenvalues equal to \(0\) and \(\pm 1\) ⋮ Critical groups of strongly regular graphs and their generalizations ⋮ Signed (0,2)‐graphs with few eigenvalues and a symmetric spectrum ⋮ Signed graphs with strong anti-reciprocal eigenvalue property ⋮ Signed graphs with maximum nullity two ⋮ Unnamed Item ⋮ Graph covers with two new eigenvalues ⋮ Signed graphs with totally disconnected star complements ⋮ Maximal signed graphs with odd signed cycles as star complements ⋮ Harmonic signed trees ⋮ On regular signed graphs with three eigenvalues ⋮ Spectra of signed graphs and related oriented graphs ⋮ On the eigenvalues of complete bipartite signed graphs ⋮ Spectra of \(s\)-neighbourhood corona of two signed graphs ⋮ Notes on exceptional signed graphs ⋮ Spectra of signed graphs ⋮ Eigenvalues and critical groups of Adinkras ⋮ A decomposition of signed graphs with two eigenvalues ⋮ Signed graphs whose spectrum is bounded by \(- 2\)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Edge-signed graphs with smallest eigenvalue greater than \(-2\)
• Regular graphs. A spectral approach
• Universal adjacency matrices with two eigenvalues
• Line graphs, root systems, and elliptic geometry
• A construction for \(\{0,1,-1\}\) orthogonal matrices visualized
• Perturbations in a signed graph and its index
• On the Laplacian coefficients of signed graphs
• Integer symmetric matrices having all their eigenvalues in the interval \([ - 2,2\)]
• Polynomial reconstruction of signed graphs whose least eigenvalue is close to -2
• Matrices in the Theory of Signed Simple Graphs
• Integral regular net-balanced signed graphs with vertex degree at most four

This page was built for publication: Spectra of signed graphs with two eigenvalues