Let $n>3$ be an odd integer and let $K_n$ denote the complete graph on $n$ vertices. For which integers $n$ the line graph $L(K_n)$ is a Cayley graph? For even $n$, it follows from a result of Watkins that $L(K_n)$ is not a Cayley graph. For $n=5$, $L(K_n)$ is the compelement of the Peterson graph and so it is not a Cayley graph.
The line graphs of complete graphs and Cayley graphs
Alireza Abdollahi
- 3.7k
- 19
- 27