Two characterizations of the grid graphs
Combinatorics
2021-08-03 v2
Abstract
In this paper we give two characterizations of the -grid graphs as co-edge-regular graphs with four distinct eigenvalues.
Keywords
Cite
@article{arxiv.2103.02428,
title = {Two characterizations of the grid graphs},
author = {Brhane Gebremichel and Meng-Yue Cao and Jack H. Koolen},
journal= {arXiv preprint arXiv:2103.02428},
year = {2021}
}
Comments
18 pages, 1 table