Please use this identifier to cite or link to this item: https://research.matf.bg.ac.rs/handle/123456789/702
Title: Signed (0,2)-graphs with few eigenvalues and a symmetric spectrum
Authors: Greaves, Gary R.W.
Stanić, Zoran 
Affiliations: Numerical Mathematics and Optimization 
Keywords: (folded) cube;adjacency matrix;bipartite double;rectagraph;signed (0,2)-graph;symmetric spectrum;weighing matrix
Issue Date: 2022
Journal: Journal of Combinatorial Designs
Abstract: 
We investigate properties of signed graphs that have few distinct eigenvalues together with a symmetric spectrum. Our main contribution is to determine all signed rectagraphs (triangle-free signed (Formula presented.) -graphs) with vertex degree at most 6 that have precisely two distinct eigenvalues (Formula presented.). Next, we consider to what extent induced subgraphs of signed graph with two distinct eigenvalues (Formula presented.) are determined by their spectra. Lastly, we classify signed rectagraphs that have a symmetric spectrum with three distinct eigenvalues and give a partial classification for signed (Formula presented.) -graphs with four distinct eigenvalues.
URI: https://research.matf.bg.ac.rs/handle/123456789/702
ISSN: 10638539
DOI: 10.1002/jcd.21828
Appears in Collections:Research outputs

Show full item record

SCOPUSTM   
Citations

2
checked on Nov 8, 2024

Page view(s)

12
checked on Nov 15, 2024

Google ScholarTM

Check

Altmetric

Altmetric


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