A spectral characterization of the \(s\)-clique extension of the square grid graphs

DOI10.1016/j.ejc.2018.09.009zbMath1402.05166arXiv1806.03593OpenAlexW2964030289MaRDI QIDQ1633608

Y. Aharonov

Publication date: 20 December 2018

Published in: European Journal of Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

cospectral co-edge-regular graph

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Related Items (6)

Thin distance-regular graphs with classical parameters \((D, q, q, \frac{q^t-1}{q-1}-1)\) with \(t> D\) are the Grassmann graphs ⋮ Two characterizations of the grid graphs ⋮ On some recent progress in the classification of (\(P\) and \(Q\))-polynomial association schemes ⋮ Recent progress on graphs with fixed smallest adjacency eigenvalue: a survey ⋮ The enumeration of spanning tree of weighted graphs ⋮ A spectral characterization of the \(s\)-clique extension of the triangular graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Distance-regular graphs
• On regular graphs with four distinct eigenvalues
• An application of Hoffman graphs for spectral characterizations of graphs
• Three-class association schemes
• Small regular graphs with four eigenvalues
• A generalization of a theorem of Hoffman
• On graphs with smallest eigenvalue at least \(-3\) and their lattices
• Regular graphs with four eigenvalues
• Interlacing eigenvalues and graphs
• The Uniqueness of the $\mathrm{L}_2$ Association Scheme
• On the Polynomial of a Graph

This page was built for publication: A spectral characterization of the \(s\)-clique extension of the square grid graphs