Article ID Journal Published Year Pages File Type
5772953 Linear Algebra and its Applications 2017 18 Pages PDF
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
,