On the signed graphs with two distinct eigenvalues

MaRDI QIDQ5133250zbMATH OpenFDO

Authors

Publication date 12 November 2020

Full work available at URL https://arxiv.org/abs/1511.03511

zbMATH Keywords

Ramanujan graphssigned graphstwo distinct eigenvalues

Mathematics Subject Classification ID

Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Signed and weighted graphs (05C22) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Abstract: We consider signed graphs, i.e, graphs with positive or negative signs on their edges. We construct some families of bipartite signed graphs with only two distinct eigenvalues. This leads to constructing infinite families of regular bipartite Ramanujan graphs.

Recommendations

• Some regular signed graphs with only two distinct eigenvalues
• More on signed graphs with at most three eigenvalues
• On signed graphs with just two distinct adjacency eigenvalues
• On signed graphs with at most two eigenvalues unequal to \(\pm 1\)
• On signed graphs with two distinct eigenvalues

Cited in

(19)

• Constructing signed strongly regular graphs via star complement technique
• A remark on eigen values of signed graph
• On strongly regular signed graphs
• Spectra of signed graphs
• Eigenvalues and critical groups of Adinkras
• A note on eigenvalues of signed graphs
• On signed graphs with just two distinct adjacency eigenvalues
• scientific article; zbMATH DE number 6004041 (Why is no real title available?)
• scientific article; zbMATH DE number 398956 (Why is no real title available?)
• Ramanujan Signing of Regular Graphs
• Edge-signed graphs with smallest eigenvalue greater than \(-2\)
• On signed graphs with two distinct eigenvalues
• Signed graphs with at most three eigenvalues
• Signatures, lifts, and eigenvalues of graphs
• Open problems in the spectral theory of signed graphs
• Some regular signed graphs with only two distinct eigenvalues
• A decomposition of signed graphs with two eigenvalues
• Induced subgraphs of product graphs and a generalization of Huang's theorem
• Equitable partition for some Ramanujan graphs

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5133250)