Signed line graphs with least eigenvalue -2: the star complement technique
From MaRDI portal
Publication:290095
DOI10.1016/j.dam.2016.02.018zbMath1337.05051OpenAlexW2299078808MaRDI QIDQ290095
F. Blanchet-Sadri, M. Dambrine
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
Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Signed and weighted graphs (05C22) Graph operations (line graphs, products, etc.) (05C76)
Related Items (15)
Characterizations of line graphs in signed and gain graphs ⋮ Star complements for \(\pm 2\) in signed graphs ⋮ On eigenspaces of some compound signed graphs ⋮ On connected signed graphs with rank equal to girth ⋮ Ordering of bicyclic signed digraphs by energy ⋮ Unnamed Item ⋮ Some relations between the skew spectrum of an oriented graph and the spectrum of certain closely associated signed graphs ⋮ Polynomial reconstruction of signed graphs whose least eigenvalue is close to -2 ⋮ Gain-line graphs via \(G\)-phases and group representations ⋮ Unnamed Item ⋮ Notes on exceptional signed graphs ⋮ On eigenvalue multiplicity in signed graphs ⋮ Some regular signed graphs with only two distinct eigenvalues ⋮ A Graph Theoretical Framework for the Strong Gram Classification of Non-negative Unit Forms of Dynkin Type 𝔸n ⋮ Signed graphs whose spectrum is bounded by \(- 2\)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Edge-signed graphs with smallest eigenvalue greater than \(-2\)
- Glossary of signed and gain graphs and allied areas
- On the Laplacian coefficients of signed graphs
- Matrices in the Theory of Signed Simple Graphs
- The eigenspace of the eigenvalue -2 in generalized line graphs and a problem in security of statistical databases
- Graphs with least eigenvalue \(-2\): The star complement technique
This page was built for publication: Signed line graphs with least eigenvalue -2: the star complement technique
