English

Spectral properties of the exponential distance matrix

Combinatorics 2023-03-08 v1

Abstract

Given a graph GG, the exponential distance matrix is defined entry-wise by letting the (u,v)(u,v)-entry be qdist(u,v)q^{\text{dist}(u,v)}, where dist(u,v)\text{dist}(u,v) is the distance between the vertices uu and vv with the convention that if vertices are in different components, then qdist(u,v)=0q^{\text{dist}(u,v)}=0. In this paper, we will establish several properties of the characteristic polynomial (spectrum) for this matrix, give some families of graphs which are uniquely determined by their spectrum, and produce cospectral constructions.

Keywords

Cite

@article{arxiv.1910.06373,
  title  = {Spectral properties of the exponential distance matrix},
  author = {Steve Butler and Elizabeth Coper and Aaron Li and Kate Lorenzen and Zoe Schopick},
  journal= {arXiv preprint arXiv:1910.06373},
  year   = {2023}
}