{"id":"arxiv/2609.25957","url":"https://arxiv.org/abs/2609.25957","tags":["math.CO","cs.DM","math.GR"],"score":0,"title":"Structural Characterizations and Algebraic Realizations of a Family of Regular Integral Graphs","domain":"math.CO","source":"arxiv","authors":["Tapa Manna","Supriyo Dutta","Baby Bhattacharya"],"reviews":0,"subject":"math.CO","summary":"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,…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-22","reactions":{}}