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.