A Spectral Characterization of the S Clique Extension of the Triangular Graphs
Abstract A regular graph is co edge regular if there exists a constant u such that any two distinct and non adjacent vertices have exactly u common neighbors. In this paper, we show that for integers s 2 and n large enough, any co edge regular graph which is cospectral with the s clique extension of the triangular graph T (n) is exactly the s clique extension of the triangular graph T (n)
Discuss. Math. Graph Theory