Please use this identifier to cite or link to this item:
https://research.matf.bg.ac.rs/handle/123456789/711
Title: | A decomposition of signed graphs with two eigenvalues |
Authors: | Stanić, Zoran |
Affiliations: | Numerical Mathematics and Optimization |
Keywords: | Exceptional signed graph;Signed graph decomposition;Signed line graph;Spectrum of the adjacency matrix;Star complements |
Issue Date: | 1-Jan-2020 |
Rank: | M22 |
Publisher: | Niš : Prirodno-matematički fakultet |
Journal: | Filomat |
Abstract: | In this study we consider connected signed graphs with 2 eigenvalues that admit a vertex set partition such that the induced signed graphs also have 2 eigenvalues, each. We derive some spectral characterizations, along with examples supported by additional theoretical results. We also prove an inequality that is a fundamental ingredient for the resolution of the Sensitivity Conjecture. |
URI: | https://research.matf.bg.ac.rs/handle/123456789/711 |
ISSN: | 03545180 |
DOI: | 10.2298/FIL2006949S |
Appears in Collections: | Research outputs |
Show full item record
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.