Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
5772953 | Linear Algebra and its Applications | 2017 | 18 Pages |
Abstract
The distance matrix of a connected graph is the symmetric matrix with columns and rows indexed by the vertices and entries that are the pairwise distances between the corresponding vertices. We give a construction for graphs which differ in their edge counts yet are cospectral with respect to the distance matrix. Further, we identify a subgraph switching behavior which constructs additional distance cospectral graphs. The proofs for both constructions rely on a perturbation of (most of) the distance eigenvectors of one graph to yield the distance eigenvectors of the other.
Related Topics
Physical Sciences and Engineering
Mathematics
Algebra and Number Theory
Authors
Kristin Heysse,