Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2508.01088 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866908476696952832 |
|---|---|
| author | Cardoso, Domingos M. Costa, Inês Serôdio Duarte, Rui |
| author_facet | Cardoso, Domingos M. Costa, Inês Serôdio Duarte, Rui |
| contents | A family of regular integral graphs introduced in [I.F.S. Costa, The $n$-Queens graph and its generalizations, Ph.D. Thesis, University of Aveiro 2024], denoted by ${\cal T}(n)$ and herein called triangular graphs, is analysed. In this analysis, the consistent structure of the graph spectra and the patterns of the corresponding eigenvectors are highlighted. The properties of these graphs are examined and applied to the decomposition of the $n$-Queens' graph into three distinct families: a family of a single graph whose components are two triangular graphs, ${\cal T}(n)$ and ${\cal T}(n-1)$, a family of a single graph whose components are cliques and a family of complete bipartite graphs. Finally, using Weyl's inequalities, we introduce some techniques to establish lower and upper bounds on the eigenvalues of the $n$-Queens' graph. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2508_01088 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | A family of regular integral graphs and its application to the $n$-Queens' graph Cardoso, Domingos M. Costa, Inês Serôdio Duarte, Rui Combinatorics 05C50 A family of regular integral graphs introduced in [I.F.S. Costa, The $n$-Queens graph and its generalizations, Ph.D. Thesis, University of Aveiro 2024], denoted by ${\cal T}(n)$ and herein called triangular graphs, is analysed. In this analysis, the consistent structure of the graph spectra and the patterns of the corresponding eigenvectors are highlighted. The properties of these graphs are examined and applied to the decomposition of the $n$-Queens' graph into three distinct families: a family of a single graph whose components are two triangular graphs, ${\cal T}(n)$ and ${\cal T}(n-1)$, a family of a single graph whose components are cliques and a family of complete bipartite graphs. Finally, using Weyl's inequalities, we introduce some techniques to establish lower and upper bounds on the eigenvalues of the $n$-Queens' graph. |
| title | A family of regular integral graphs and its application to the $n$-Queens' graph |
| topic | Combinatorics 05C50 |
| url | https://arxiv.org/abs/2508.01088 |