Two characterizations of the grid graphs

DOI10.1016/J.DISC.2021.112550zbMath1472.05159arXiv2103.02428OpenAlexW3133597069MaRDI QIDQ1981672

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

Publication date: 6 September 2021

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2103.02428

zbMATH Keywords

grid graphswalk-regular graphco-edge-regular graphs with four distinct eigenvaluesstrongly co-edge-regular graphs

Mathematics Subject Classification ID

Association schemes, strongly regular graphs (05E30) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Related Items (1)

Characterisation of all integral circulant graphs with multiplicative divisor sets and few eigenvalues

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• On regular graphs with four distinct eigenvalues
• Spectra of graphs
• Distance-regular graphs with or at least half the valency
• Strongly regular graphs with smallest eigenvalue -m
• Three-class association schemes
• Small regular graphs with four eigenvalues
• A spectral characterization of the \(s\)-clique extension of the square grid graphs
• Regular graphs with four eigenvalues
• A spectral characterization of the \(s\)-clique extension of the triangular graphs
• On the Polynomial of a Graph

This page was built for publication: Two characterizations of the grid graphs