Please use this identifier to cite or link to this item: https://research.matf.bg.ac.rs/handle/123456789/1737
Title: A construction of cospectral signed line graphs
Authors: Stanić, Zoran 
Issue Date: 2024
Publisher: Azarbaijan Shahid Madani University
Journal: Communications in Combinatorics and Optimization
Abstract: 
For an ordinary graph $G$, we compute the eigenvalues and the eigenspaces of the signed line graph $\mathcal{L}(\ddot{G})$ , where $\ddots{G}$ is obtained from $G$ by inserting a negative parallel edge between every pair of adjacent vertices. As an application, we prove that if and share the same vertex degrees, then and share the same spectrum. To the best of our knowledge, this construction does not follow the line of any known construction developed for either graphs or signed graphs. Among the other consequences, we emphasize that is integral (i.e., its spectrum consists entirely of integers), which means that a construction of integral signed graphs has been established simultaneously.
URI: https://research.matf.bg.ac.rs/handle/123456789/1737
DOI: 10.22049/cco.2024.30034.2284
Appears in Collections:Research outputs

Show full item record

Google ScholarTM

Check

Altmetric

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.