paper

Two characterizations of the grid graphs

arXiv:2103.02428 · doi:10.1016/j.disc.2021.112550

Abstract

In this paper we give two characterizations of the -grid graphs as co-edge-regular graphs with four distinct eigenvalues.

18 pages, 1 table