A construction of distance cospectral graphs

DOI10.1016/J.LAA.2017.09.005zbMATH Open1371.05163arXiv1606.06782OpenAlexW2963330245MaRDI QIDQ2408950FDOQ2408950

Authors: Kristin Heysse 

Publication date: 10 October 2017

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

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.

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

Recommendations

• Distance between distance spectra of graphs
• Cospectrality of graphs with respect to distance matrices
• Cospectral constructions for several graph matrices using cousin vertices
• Graphs that are cospectral for the distance Laplacian
• Some results on spectral distances of graphs

zbMATH Keywords

cospectral graphsdistance matrix

Mathematics Subject Classification ID

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

Cites Work

• Distance spectra of graphs: a survey
• Constructing cospectral graphs
• The Gewirtz graph: An exercise in the theory of graph spectra
• Title not available (Why is that?)
• On the Wiener index, distance cospectrality and transmission-regular graphs

Cited In (8)

• Graphs that are cospectral for the distance Laplacian
• Cospectral constructions for several graph matrices using cousin vertices
• Some graphs determined by their distance spectrum
• On the Wiener index, distance cospectrality and transmission-regular graphs
• Construction of cospectral graphs
• Spectral properties of the exponential distance matrix
• Spectra of variants of distance matrices of graphs and digraphs: a survey
• The normalized distance Laplacian

This page was built for publication: A construction of distance cospectral graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2408950)