2019/07/30 by Ying-Ying Tan, Tan, Ying-Ying, Jack H. Koolen +3
Mathematics · Computer Science · #Graph theory and applications #Finite Group Theory Research #Matrix Theory and Algorithms
paper · pdf · doi:10.48550/arxiv.1907.13462
A regular graph is co-edge regular if there exists a constant μ such that any two distinct and non-adjacent vertices have exactly μ 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).