Non-existence of antipodal cages of even girth
Abstract
The Moore bound is a lower bound on the order of -regular graphs of girth (denoted -graphs). The excess of a -graph of order is the difference A -cage is a -graph with the fewest possible number of vertices, among all -graphs. A graph of diameter is said to be antipodal if, for any vertices such that and , it follows that or In [4] Biggs and Ito proved that any -cage of even girth and excess is a bipartite graph of diameter In this paper we treat the -cages of even girth and excess Based on a spectral analysis we give a relation between the eigenvalues of the adjacency matrix and the distance matrix of such cages. Moreover, following the methodology used in [4] and [13], we prove the non-existence of the antipodal -cages of excess , where and
Keywords
Cite
@article{arxiv.1705.07314,
title = {Non-existence of antipodal cages of even girth},
author = {Slobodan Filipovski},
journal= {arXiv preprint arXiv:1705.07314},
year = {2017}
}