Signed line graphs with least eigenvalue −2: The star complement technique

We use star complement technique to construct a basis for −2 of signed line graphs using their root signed graphs. In other words, we offer a generalization of the corresponding results known in the literature for (unsigned) graphs in the context of line graphs and generalized line graphs.

Saved in:
Bibliographic Details
Published in:Discrete Applied Mathematics 2016-07, Vol.207, p.29-38
Main Authors: Belardo, Francesco, Li Marzi, Enzo M., Simić, Slobodan K.
Format: Article
Language:English
Subjects:
Eigenspaces
Eigenvector
Line graph
Signed graph
Star complement
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:We use star complement technique to construct a basis for −2 of signed line graphs using their root signed graphs. In other words, we offer a generalization of the corresponding results known in the literature for (unsigned) graphs in the context of line graphs and generalized line graphs.
ISSN:0166-218X
1872-6771
DOI:10.1016/j.dam.2016.02.018