Please use this identifier to cite or link to this item:
https://research.matf.bg.ac.rs/handle/123456789/729| Title: | Notes on exceptional signed graphs | Authors: | Stanić, Zoran | Affiliations: | Numerical Mathematics and Optimization | Keywords: | Adjacency matrix;Exceptional signed graph;Least eigenvalue;Root system;Signed graph decomposition;Signed line graph | Issue Date: | 1-Jan-2020 | Rank: | M22 | Publisher: | Koper : University of Primorska, Faculty of Mathematics, Natural Sciences and Information Techologies | Journal: | Ars Mathematica Contemporanea | Abstract: | A connected signed graph is called exceptional if it has a representation in the root system E8, but has not in any Dk. In this study we obtain some properties of these signed graphs, mostly expressed in terms of those that are maximal with a fixed number of eigenvalues distinct from -2. As an application, we characterize exceptional signed graphs with exactly 2 eigenvalues. In some particular cases, we prove the (non-)existence of such signed graphs. |
URI: | https://research.matf.bg.ac.rs/handle/123456789/729 | ISSN: | 18553966 | DOI: | 10.26493/1855-3974.1933.2DF |
| Appears in Collections: | Research outputs |
Show full item record
SCOPUSTM
Citations
9
checked on Oct 25, 2025
Page view(s)
10
checked on Jan 19, 2025
Google ScholarTM
Check
Altmetric
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.