Simple eigenvalues of cubic vertex-transitive graphs

MaRDI QIDQ6334767zbMATH OpenFDO

Authors Krystal Guo, Bojan Mohar

Publication date 13 February 2020

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Abstract: If $v$ is an eigenvector for eigenvalue $lambda$ of a graph $X$ and $alpha$ is an automorphism of $X$, then $alpha(v)$ is also an eigenvector for $lambda$. Thus it is rather exceptional for an eigenvalue of a vertex-transitive graph to be simple. We study cubic vertex-transitive graphs with a non-trivial simple eigenvalue, and discover remarkable connections to arc-transitivity, regular maps and Chebyshev polynomials.

This page was built for publication: Simple eigenvalues of cubic vertex-transitive graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6334767)