Signed line graphs with least eigenvalue -2: the star complement technique

DOI10.1016/J.DAM.2016.02.018MaRDI QIDQ290095zbMATH OpenOpenAlexFDO

Authors Francesco Belardo, Enzo M. Li Marzi, Slobodan K. Simić

Publication date 1 June 2016

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

Full work available at URL https://doi.org/10.1016/j.dam.2016.02.018

zbMATH Keywords

eigenspaceseigenvectorline graphsigned graphstar complement

Mathematics Subject Classification ID

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

Recommendations

• Signed graphs whose spectrum is bounded by \(- 2\)
• Star complements for \(\pm 2\) in signed graphs
• Constructing signed strongly regular graphs via star complement technique
• Star complements in signed graphs with two symmetric eigenvalues
• Signed graphs with least eigenvalue \(<-2\)

Cites work

• Edge-signed graphs with smallest eigenvalue greater than \(-2\)
• Eigenspaces of graphs
• Glossary of signed and gain graphs and allied areas
• Graphs with least eigenvalue -2: The star complement technique
• scientific article; zbMATH DE number 740754 (Why is no real title available?)
• scientific article; zbMATH DE number 1161287 (Why is no real title available?)
• scientific article; zbMATH DE number 2117218 (Why is no real title available?)
• scientific article; zbMATH DE number 3412695 (Why is no real title available?)
• Matrices in the theory of signed simple graphs
• On the Laplacian coefficients of signed graphs
• The eigenspace of the eigenvalue -2 in generalized line graphs and a problem in security of statistical databases

Cited in

(17)

• Constructing signed strongly regular graphs via star complement technique
• Signed graphs whose spectrum is bounded by \(- 2\)
• Characterizations of line graphs in signed and gain graphs
• Star complements for \(\pm 2\) in signed graphs
• On connected signed graphs with rank equal to girth
• Gain-line graphs via \(G\)-phases and group representations
• Polynomial reconstruction of signed graphs whose least eigenvalue is close to -2
• On eigenspaces of some compound signed graphs
• Notes on exceptional signed graphs
• Line graphs of complex unit gain graphs with least eigenvalue -2
• A graph theoretical framework for the strong Gram classification of non-negative unit forms of Dynkin type \(\mathbb{A}_n\)
• Ordering of bicyclic signed digraphs by energy
• Some relations between the skew spectrum of an oriented graph and the spectrum of certain closely associated signed graphs
• On eigenspaces of some compound complex unit gain graphs
• Some regular signed graphs with only two distinct eigenvalues
• Recognizing signed line graphs with a single root
• On eigenvalue multiplicity in signed graphs

This page was built for publication: Signed line graphs with least eigenvalue -2: the star complement technique

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