Spectral Characterization of the Hamming Graphs
Copyright policy )Spectral Characterization of the Hamming Graphs
It is shown that the Hamming graph \(H(3,q)\) with diameter three is uniquely determined by its spectrum for \(q\geq 36\). It is also demonstrated that for given integer \(D\geq 2\), any graph cospectral with the Hamming graph \(H(D,q)\) is locally the disjoint union of \(D\) copies of the complete graph of size \(q-1\), for \(q\) large enough.
- Pusan National University Korea (Republic of)
- Tilbury University Netherlands
- Tilburg University
- Tilburg University
- Tilburg University Netherlands
Numerical Analysis, distance-regular graphs, Algebra and Number Theory, Graphs and linear algebra (matrices, eigenvalues, etc.), Hamming graphs; distance-regular graphs; eigenvalues of graphs, Eigenvalues, Geometric graphs, Cospectral graphs, Spectrum of a graph, cospectral graphs, geometric graphs, Association schemes, strongly regular graphs, Discrete Mathematics and Combinatorics, Hamming graphs;distance-regular graphs;eigenvalues of graphs, Geometry and Topology, eigenvalues of graphs, Distance-regular graphs, Hamming graphs, jel: jel:C0
Numerical Analysis, distance-regular graphs, Algebra and Number Theory, Graphs and linear algebra (matrices, eigenvalues, etc.), Hamming graphs; distance-regular graphs; eigenvalues of graphs, Eigenvalues, Geometric graphs, Cospectral graphs, Spectrum of a graph, cospectral graphs, geometric graphs, Association schemes, strongly regular graphs, Discrete Mathematics and Combinatorics, Hamming graphs;distance-regular graphs;eigenvalues of graphs, Geometry and Topology, eigenvalues of graphs, Distance-regular graphs, Hamming graphs, jel: jel:C0
selected citations These citations are derived from selected sources.This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).16 popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.Top 10% influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).Top 10% impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.Top 10%
Citations provided by BIP!Popularity provided by BIP!