Two characterizations of the grid graphs

Brhane Gebremichel, Meng-Yue Cao, Jack H. Koolen

Published: 2021-03-03 | Updated: 2021-08-01

Comments: 18 pages, 1 table

Note:

Journal: B. Gebremichel, M. Y. Cao, J. H. Koolen, Two characterizations of the grid graphs, Discrete Mathematics, 344(2021) 112550

DOI: 10.1016/j.disc.2021.112550

graph

# BIB PDF ARXIV

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

arXiv++ Combinatorics