À¶Ý®ÊÓƵ

°Õ¾±³Ù±ô±ð:ÌýStrongly cospectral vertices, Cayley graphs and other things

Abstract:

In this talk we will look at a connection between the number of pairwise strongly cospectral vertices in a translation graph (a Cayley graph of an abelian group) and the multiplicities of its eigenvalues. We will use this connection to give an upper bound on the number of pairwise strongly cospectral vertices in cubelike graphs.