Signed graphs whose spectrum is bounded by - 2

DOI10.1016/J.AMC.2022.126991MaRDI QIDQ2113716zbMATH OpenOpenAlexFDO

Authors P. Rowlinson, Zoran Stanić

Publication date 14 March 2022

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

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

zbMATH Keywords

adjacency matrixstar complementsigned line graphstar partitionfoundation of signed graph

Mathematics Subject Classification ID

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

Recommendations

• Signed graphs with least eigenvalue \(<-2\)
• Spectra of signed graphs with two eigenvalues
• Signed line graphs with least eigenvalue -2: the star complement technique
• Star complements for \(\pm 2\) in signed graphs
• Star complements in signed graphs with two symmetric eigenvalues

Cites work

• scientific article; zbMATH DE number 50655 (Why is no real title available?)
• scientific article; zbMATH DE number 2117218 (Why is no real title available?)
• A decomposition of signed graphs with two eigenvalues
• An introduction to the theory of graph spectra
• Edge-signed graphs with smallest eigenvalue greater than \(-2\)
• Eigenspaces of graphs
• Integer symmetric matrices having all their eigenvalues in the interval \([ - 2,2]\)
• Matrices in the theory of signed simple graphs
• Maximal signed graphs with odd signed cycles as star complements
• Notes on exceptional signed graphs
• On eigenvalue multiplicity in signed graphs
• On signed graphs with just two distinct adjacency eigenvalues
• On strongly regular signed graphs
• Signed line graphs with least eigenvalue -2: the star complement technique
• Spectra of signed graphs with two eigenvalues

Cited in

(6)

• Some regular signed graphs with only two distinct eigenvalues
• Signed analogue of line graphs and their smallest eigenvalues
• Maximal signed graphs with odd signed cycles as star complements
• Extremal spectral results related to spanning trees of signed complete graphs
• Signed line graphs with least eigenvalue -2: the star complement technique
• scientific article; zbMATH DE number 4063129 (Why is no real title available?)

This page was built for publication: Signed graphs whose spectrum is bounded by \(- 2\)

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