We give exhaustive lists of connected 4-regular integral Cayley graphs and connected 4-regular integral arc-transitive graphs. An integral graph is a graph for which all eigenvalues are integers. A Cayley graph Cay(Γ, S) for a given group Γ and connection set S ⊂ Γ is the graph with vertex set Γ and with a connected to b if and only if ba−1 ∈ S. Up to isomorphism, we find that there are 32 connected quartic integral Cayley graphs; 17 of which are bipartite. Many of these can be realized in a number of different ways by using non-isomorphic choices for Γ and/or S. A graph is arc-transitive if its automorphism group acts transitively upon ordered pairs of adjacent vertices. Up to isomorphism, there are 27 quartic integral graphs that are arc-transitive. Of these 27 graphs, 16 are bipartite and 16 are Cayley graphs. By taking quotients of our Cayley or arc-transitive graphs we also find a number of other quartic integral graphs. Overall, we find 9 new spectra that can be realised by bipartite quartic integral graphs.
@article{502,
title = {Quartic integral Cayley graphs},
journal = {ARS MATHEMATICA CONTEMPORANEA},
volume = {11},
year = {2015},
doi = {10.26493/1855-3974.502.566},
language = {EN},
url = {http://dml.mathdoc.fr/item/502}
}
Minchenko, Marsha; Wanless, Ian M. Quartic integral Cayley graphs. ARS MATHEMATICA CONTEMPORANEA, Tome 11 (2015) . doi : 10.26493/1855-3974.502.566. http://gdmltest.u-ga.fr/item/502/