Structural Characterizations and Algebraic Realizations of a Family of Regular Integral Graphs
Abstract
All the eigenvalues of an integral graphs are integers. Integral graphs are extremely rare. They form an asymptotically vanishing fraction 2−Ω(n) among all graphs on n vertices. It makes the construction of a new family of integral graphs a challenging task. Also, most of the known infinite family of integral graphs rely on Cayley graphs over Abelian groups. In this article, we introduce a new family of integral graphs obtained from the groups. The construction of our graphs from groups is different from the construction of Cayley graphs. A spectral uniqueness theorem is established, which shows that each member of the infinite family is determined by its adjacency spectrum among all finite simple graphs. We also present recursive constructions that generates larger members of the family from smaller ones, providing a scalable class of integral graphs. Finally, we investigate algebraic realizations of these graphs as complements of Proper Prime Order Element Graphs of finite $2$-groups and obtain conditions characterizing such realizations. We also observe that the graphs obtained from different non-isomorphic groups have cospectral graphs.
Related
- Algebraic characterizations of generating and affinely generating Γ-magic maps and Γ-distance magic labelings on regular graphs
- Multivariable Congruence Jumping: Periodic States, Integral Realizations, and Descent
- Characterizations and MacWilliams-Like Identities of Weakly Regular Bent Partitions
- Regular integral models of Shimura varieties and a conjecture of Pappas
- On the Set-Valued Katugampola Fractional Integral: Properties and Regular Selections
BibTeX
@misc{manna2026structural,
title = {{Structural Characterizations and Algebraic Realizations of a Family of Regular Integral Graphs}},
author = {Tapa Manna and Supriyo Dutta and Baby Bhattacharya},
howpublished = {arXiv},
year = {2026},
month = sep,
doi = {10.48550/arxiv.2609.25957},
eprint = {2609.25957},
archivePrefix = {arXiv},
url = {https://arxiv.org/abs/2609.25957},
note = {CC BY 4.0},
}
RIS
TY - UNPB
TI - Structural Characterizations and Algebraic Realizations of a Family of Regular Integral Graphs
AU - Tapa Manna
AU - Supriyo Dutta
AU - Baby Bhattacharya
PY - 2026
DA - 2026/09/22
PB - arXiv
DO - 10.48550/arxiv.2609.25957
UR - https://arxiv.org/abs/2609.25957
AB - All the eigenvalues of an integral graphs are integers. Integral graphs are extremely rare. They form an asymptotically vanishing fraction 2^−Ω(n) among all graphs on n vertices. It makes the construction of a new family of integral graphs a challenging task. Also, most of the known infinite family of integral graphs rely on Cayley graphs over Abelian groups. In this article, we introduce a new family of integral graphs obtained from the groups. The construction of our graphs from groups is different from the construction of Cayley graphs. A spectral uniqueness theorem is established, which shows that each member of the infinite family is determined by its adjacency spectrum among all finite simple graphs. We also present recursive constructions that generates larger members of the family from smaller ones, providing a scalable class of integral graphs. Finally, we investigate algebraic realizations of these graphs as complements of Proper Prime Order Element Graphs of finite $2$-groups and obtain conditions characterizing such realizations. We also observe that the graphs obtained from different non-isomorphic groups have cospectral graphs.
ER -