Signed (0,2)-graphs with few eigenvalues and a symmetric spectrum
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...
Saved in:
| Main Authors: | , |
|---|---|
| 其他作者: | |
| 格式: | Article |
| 語言: | English |
| 出版: |
2022
|
| 主題: | |
| 在線閱讀: | https://hdl.handle.net/10356/162136 |
| 標簽: |
添加標簽
沒有標簽, 成為第一個標記此記錄!
|
| 機構: | Nanyang Technological University |
| 語言: | English |
| id |
sg-ntu-dr.10356-162136 |
|---|---|
| record_format |
dspace |
| spelling |
sg-ntu-dr.10356-1621362022-10-05T02:28:10Z Signed (0,2)-graphs with few eigenvalues and a symmetric spectrum Greaves, Gary Royden Watson Stanić, Zoran School of Physical and Mathematical Sciences Science::Mathematics Adjacency Matrix Bipartite Double 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. Ministry of Education (MOE) The first author was supported in part by the Singapore Ministry of Education Academic Research Fund (Tier 1); grant number RG21/20. The second author was supported by the Science Fund of the Republic of Serbia; grant number 7749676: Spectrally Constrained Signed Graphs with Applications in Coding Theory and Control Theory—SCSG‐ctct. 2022-10-05T02:28:10Z 2022-10-05T02:28:10Z 2022 Journal Article Greaves, G. R. W. & Stanić, Z. (2022). Signed (0,2)-graphs with few eigenvalues and a symmetric spectrum. Journal of Combinatorial Designs, 30(5), 332-353. https://dx.doi.org/10.1002/jcd.21828 1063-8539 https://hdl.handle.net/10356/162136 10.1002/jcd.21828 2-s2.0-85124471280 5 30 332 353 en RG21/20 Journal of Combinatorial Designs © 2022 Wiley Periodicals LLC. All rights reserved. |
| institution |
Nanyang Technological University |
| building |
NTU Library |
| continent |
Asia |
| country |
Singapore Singapore |
| content_provider |
NTU Library |
| collection |
DR-NTU |
| language |
English |
| topic |
Science::Mathematics Adjacency Matrix Bipartite Double |
| spellingShingle |
Science::Mathematics Adjacency Matrix Bipartite Double Greaves, Gary Royden Watson Stanić, Zoran Signed (0,2)-graphs with few eigenvalues and a symmetric spectrum |
| description |
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. |
| author2 |
School of Physical and Mathematical Sciences |
| author_facet |
School of Physical and Mathematical Sciences Greaves, Gary Royden Watson Stanić, Zoran |
| format |
Article |
| author |
Greaves, Gary Royden Watson Stanić, Zoran |
| author_sort |
Greaves, Gary Royden Watson |
| title |
Signed (0,2)-graphs with few eigenvalues and a symmetric spectrum |
| title_short |
Signed (0,2)-graphs with few eigenvalues and a symmetric spectrum |
| title_full |
Signed (0,2)-graphs with few eigenvalues and a symmetric spectrum |
| title_fullStr |
Signed (0,2)-graphs with few eigenvalues and a symmetric spectrum |
| title_full_unstemmed |
Signed (0,2)-graphs with few eigenvalues and a symmetric spectrum |
| title_sort |
signed (0,2)-graphs with few eigenvalues and a symmetric spectrum |
| publishDate |
2022 |
| url |
https://hdl.handle.net/10356/162136 |
| _version_ |
1746219666284478464 |