Hypercubes are determined by their distance spectra
Combinatorics
2016-04-29 v3
Abstract
We show that the d-cube is determined by the spectrum of its distance matrix.
Cite
@article{arxiv.1512.04160,
title = {Hypercubes are determined by their distance spectra},
author = {Jack. H. Koolen and Sakander Hayat and Quaid Iqbal},
journal= {arXiv preprint arXiv:1512.04160},
year = {2016}
}
Comments
10 pages
Related papers
View all related →
Combinatorics · Mathematics
On the Distance Spectra of Extended Double Stars
Anuj Sakarda, Jerry Tan, Armaan Tipirneni
2022-01-10
Combinatorics · Mathematics
Counterintuitive patterns on angles and distances between lattice points in high dimensional hypercubes
Jack Anderson, Cristian Cobeli, Alexandru Zaharescu
2023-09-28
Combinatorics · Mathematics
On the distance spectra of graphs
Ghodratollah Aalipour, Aida Abiad, Zhanar Berikkyzy, Jay Cummings +7
2015-10-05
Combinatorics · Mathematics
Graphs with small diameter determined by their $D$-spectra
Ruifang Liu, Jie Xue
2018-01-30
Chaotic Dynamics · Physics
Spectral properties of distance matrices
E. Bogomolny, O. Bohigas, C. Schmit
2009-11-10
Combinatorics · Mathematics
Symmetry Parameters of Various Hypercube Families
Debra Boutin, Sally Cockburn, Lauren Keough, Sarah Loeb +1
2021-10-11
Differential Geometry · Mathematics
The length spectrum of holomorphic quadratic differential metrics
Jiajun Shi
2023-07-06
Combinatorics · Mathematics
On the second largest distance eigenvalue of a graph
Ruifang Liu, Jie Xue, Litao Guo
2015-04-17
Combinatorics · Mathematics
Normal-sized hypercuboids in a given hypercube
Takashi Hirotsu
2025-01-03
Combinatorics · Mathematics
Complete multipartite graphs are determined by their distance spectra
Ya-Lei Jin, Xiao-Dong Zhang
2013-07-24
Combinatorics · Mathematics
Partitioning the hypercube into smaller hypercubes
Noga Alon, Jozsef Balogh, Vladimir N. Potapov
2025-12-01
Spectral Theory · Mathematics
Huber's theorem for hyperbolic orbisurfaces
Emily B. Dryden, Alexander Strohmaier
2013-01-25
Combinatorics · Mathematics
On the Number of Vertices in a Hyperplane Section of a Polytope
Jesús A. De Loera, Gyivan Lopez-Campos, Antonio J. Torres
2025-07-24
Combinatorics · Mathematics
Reconstructing $d$-manifold subcomplexes of cubes from their $(\lfloor d/2 \rfloor + 1)$-skeletons
Rowan Rowlands
2021-07-08
Combinatorics · Mathematics
Matchings in hypercubes extend to long cycles
Jiří Fink, Torsten Mütze
2025-04-17
Combinatorics · Mathematics
The centipede is determined by its Laplacian spectrum
Romain Boulet
2008-07-11
Combinatorics · Mathematics
On the Spectrum of Middle-Cubes
Ke Qiu, Rong Qiu, Yong Jiang, Jian Shen
2009-11-03
Number Theory · Mathematics
Visibility phenomena in hypercubes
Jayadev S. Athreya, Cristian Cobeli, Alexandru Zaharescu
2022-04-08
Metric Geometry · Mathematics
On the Isoperimetric Profile of the Hypercube
Federico Glaudo
2023-06-01
Combinatorics · Mathematics
Some exact values of the inducibility and statistics constants for hypercubes
Levente Bodnár, Oleg Pikhurko
2025-10-08
Quantum Physics · Physics
Undecidability of the Spectral Gap (full version)
Toby Cubitt, David Perez-Garcia, Michael M. Wolf
2022-07-28
Functional Analysis · Mathematics
Distance matrices of subsets of the Hamming cube
Ian Doust, Gavin Robertson, Alan Stoneham, Anthony Weston
2020-08-03
Superconductivity · Physics
Systematic study of d-wave superconductivity in the 2D repulsive Hubbard model
T. A. Maier, M. Jarrell, T. C. Schulthess, P. R. C. Kent +1
2009-11-11
Metric Geometry · Mathematics
Classification of the relative positions between a hyperboloid and a sphere
M. Brozos-Vázquez, M. J. Pereira-Sáez, M. J. Souto-Salorio, Ana D. Tarrío-Tobar
2016-05-05
Combinatorics · Mathematics
The determinant of the distance matrix of graphs with at most two cycles
Ezequiel Dratman, Luciano N. Grippo, Matín D. Safe, Celso M. da Silva +1
2019-12-23