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

DOI10.1016/J.DAM.2016.02.018zbMATH Open1337.05051OpenAlexW2299078808MaRDI QIDQ290095FDOQ290095

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

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\)

zbMATH Keywords

eigenvectorline graphsigned grapheigenspacesstar complement

Mathematics Subject Classification ID

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

Cites Work

• Glossary of signed and gain graphs and allied areas
• On the Laplacian coefficients of signed graphs
• Eigenspaces of graphs
• Matrices in the theory of signed simple graphs
• Title not available (Why is that?)
• Title not available (Why is that?)
• The eigenspace of the eigenvalue -2 in generalized line graphs and a problem in security of statistical databases
• Title not available (Why is that?)
• Edge-signed graphs with smallest eigenvalue greater than \(-2\)
• Title not available (Why is that?)
• Graphs with least eigenvalue \(-2\): The star complement technique

Cited In (16)

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

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)