Hypercubes are determined by their distance spectra

DOI10.1016/j.laa.2016.04.036zbMath1338.05067arXiv1512.04160OpenAlexW2963413075MaRDI QIDQ290656

Sakander Hayat, Quaid Iqbal, Jack H. Koolen

Publication date: 3 June 2016

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

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

zbMATH Keywords

isometric embeddinghypercubescospectral graphsdistance matrixdistance spectrum

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Distance in graphs (05C12)

Related Items (11)

Graphs with at most three distance eigenvalues different from \(-1\) and \(-2\) ⋮ On the multiplicity of the least signless Laplacian eigenvalue of a graph ⋮ Unnamed Item ⋮ On graphs with three distinct signless Laplacian eigenvalues ⋮ Spectral determinations and eccentricity matrix of graphs ⋮ Distance-regular graphs with a few \(q\)-distance eigenvalues ⋮ Graphs with three distinct distance eigenvalues ⋮ Distance eigenvalues of B(n, k) ⋮ The complements of path and cycle are determined by their distance (signless) Laplacian spectra ⋮ On graphs whose smallest distance (signless Laplacian) eigenvalue has large multiplicity ⋮ Corrigendum to: ``Hypercubes are determined by their distance spectra

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the distance spectra of graphs
• Biregular graphs with three eigenvalues
• Spectra of graphs
• Graphs with three eigenvalues and second largest eigenvalue at most 1
• Characterizing distance-regularity of graphs by the spectrum
• Spectral characterization of the Hamming graphs
• Developments on spectral characterizations of graphs
• Collapse of the metric hierarchy for bipartite graphs
• Multiplicative cones - a family of three eigenvalue graphs
• Nonregular graphs with three eigenvalues
• Distance-regular graphs the distance matrix of which has only one positive eigenvalue
• Graphs with constant \(\mu\) and \(\overline{\mu}\)
• Which graphs are determined by their spectrum?
• On graphs with three eigenvalues
• Distance spectra of graphs: a survey
• Complete multipartite graphs are determined by their distance spectra
• On the distance spectrum of graphs
• On Isometric Embeddings of Graphs
• On the Polynomial of a Graph
• Geometry of cuts and metrics

This page was built for publication: Hypercubes are determined by their distance spectra