On signed graphs with just two distinct adjacency eigenvalues

DOI10.1016/j.disc.2019.111615zbMath1422.05049OpenAlexW2966734420WikidataQ127399561 ScholiaQ127399561MaRDI QIDQ2329201

Dijian Wang, Zikai Tang, Yao-Ping Hou

Publication date: 17 October 2019

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2019.111615

zbMATH Keywords

eigenvaluesadjacency matrixsigned graph

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Vertex degrees (05C07) Signed and weighted graphs (05C22)

Related Items (16)

Eigenvalue multiplicity in cubic signed graphs ⋮ Star complements for \(\pm 2\) in signed graphs ⋮ Signed graphs with at most three eigenvalues ⋮ Ordering of bicyclic signed digraphs by energy ⋮ 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 ⋮ Induced subgraph and eigenvalues of some signed graphs ⋮ Bipartite graphs with all but two eigenvalues equal to \(0\) and \(\pm 1\) ⋮ Signed (0,2)‐graphs with few eigenvalues and a symmetric spectrum ⋮ Relations between the skew spectrum of an oriented graph and the spectrum of an associated signed graph ⋮ The signed graphs with all but at most three eigenvalues equal to \(-1\) ⋮ Some regular signed graphs with only two distinct eigenvalues ⋮ Eigenvalues and critical groups of Adinkras ⋮ Signed graphs whose spectrum is bounded by \(- 2\)

Cites Work

• Unnamed Item
• Unnamed Item
• Biregular graphs with three eigenvalues
• On products and line graphs of signed graphs, their eigenvalues and energy
• Signed graphs
• Nonregular graphs with three eigenvalues
• Spectral characterizations of signed cycles
• Integer symmetric matrices having all their eigenvalues in the interval \([ - 2,2\)]
• On the notion of balance of a signed graph
• Matrices in the Theory of Signed Simple Graphs
• Characterizations of signed graphs
• On signed graphs with two distinct eigenvalues

This page was built for publication: On signed graphs with just two distinct adjacency eigenvalues