Signed graphs with three eigenvalues: biregularity and beyond

DOI10.1016/J.LAA.2021.03.018MaRDI QIDQ2020712zbMATH OpenOpenAlexFDO

Authors P. Rowlinson, Zoran Stanić

Publication date 24 April 2021

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.laa.2021.03.018

zbMATH Keywords

adjacency matrixbiregular graphblock designgraph spectrumnet-biregular signed graphstar complement

Mathematics Subject Classification ID

Combinatorial aspects of block designs (05B05) Signed and weighted graphs (05C22) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Recommendations

• On regular signed graphs with three eigenvalues
• Spectra of signed graphs with two eigenvalues
• More on signed graphs with at most three eigenvalues
• On signed graphs with two distinct eigenvalues
• On signed graphs with at most two eigenvalues unequal to \(\pm 1\)

Cites work

• An introduction to the theory of graph spectra
• Biregular graphs with three eigenvalues
• Graphs with three eigenvalues and second largest eigenvalue at most 1
• Main eigenvalues of real symmetric matrices with application to signed graphs
• Matrices in the theory of signed simple graphs
• More on graphs with just three distinct eigenvalues
• Nonregular graphs with three eigenvalues
• On a class of strongly regular signed graphs
• On eigenvalue multiplicity in signed graphs
• On graphs with just three distinct eigenvalues
• On graphs with three eigenvalues
• On regular signed graphs with three eigenvalues
• On strongly regular signed graphs
• Reflexive bipartite regular graphs
• Regular graphs. A spectral approach
• Star complementary strongly regular decompositions of strongly regular graphs
• The CRC handbook of combinatorial designs
• The main eigenvalues of a graph: a survey
• Unitals and unitary polarities in symmetric designs

Cited in

(8)

• On regular signed graphs with three eigenvalues
• Biregular graphs with three eigenvalues
• Some regular signed graphs with only two distinct eigenvalues
• Bipartite graphs with all but two eigenvalues equal to \(0\) and \(\pm 1\)
• Signed graphs with all but two eigenvalues equal to 1
• Signed graphs with exactly two distinct main eigenvalues
• Eigenvalues of complex unit gain graphs and gain regularity
• Characterizations of signed and oriented graphs exhibiting a large multiplicity of one eigenvalue

This page was built for publication: Signed graphs with three eigenvalues: biregularity and beyond

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