Structural Characterizations and Algebraic Realizations of a Family of Regular Integral Graphs

Tapa Manna, Supriyo Dutta, Baby Bhattacharya

All the eigenvalues of an integral graphs are integers. Integral graphs are extremely rare. They form an asymptotically vanishing fraction $2^{-\Omega (n)}$ among all graphs on $n$ verti…