Download this article
Download this article For screen
For printing
Recent Issues

Volume 17
Issue 5, 723–899
Issue 4, 543–722
Issue 3, 363–541
Issue 2, 183–362
Issue 1, 1–182

Volume 16, 5 issues

Volume 15, 5 issues

Volume 14, 5 issues

Volume 13, 5 issues

Volume 12, 8 issues

Volume 11, 5 issues

Volume 10, 5 issues

Volume 9, 5 issues

Volume 8, 5 issues

Volume 7, 6 issues

Volume 6, 4 issues

Volume 5, 4 issues

Volume 4, 4 issues

Volume 3, 4 issues

Volume 2, 5 issues

Volume 1, 2 issues

The Journal
About the journal
Ethics and policies
Peer-review process
 
Submission guidelines
Submission form
Editorial board
Editors' interests
 
Subscriptions
 
ISSN 1944-4184 (online)
ISSN 1944-4176 (print)
 
Author index
To appear
 
Other MSP journals
Spectral properties of the exponential distance matrix

Steve Butler, Elizabeth Cooper, Aaron Li, Kate Lorenzen and Zoë Schopick

Vol. 15 (2022), No. 5, 739–762
Abstract

Given a graph G, the exponential distance matrix is defined entrywise by letting the (u,v)-entry be qdist (u,v) , where dist (u,v) is the distance between the vertices u and v with the convention that if vertices are in different components, then qdist (u,v) = 0. 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
exponential distance matrix, spectral graph theory, Cartesian product, cospectral graphs
Mathematical Subject Classification 2010
Primary: 05C50
Milestones
Received: 13 October 2019
Revised: 18 January 2022
Accepted: 31 January 2022
Published: 3 March 2023

Communicated by Kenneth S. Berenhaut
Authors
Steve Butler
Department of Mathematics
Iowa State University
Ames, IA
United States
Elizabeth Cooper
Brooklyn, NY
United States
Aaron Li
University of Minnesota
Minneapolis, MN
United States
Kate Lorenzen
Linfield University
McMinville, OR
United States
Zoë Schopick
Tucson, AZ
United States