The generalized distance spectrum of a graph and applications

Research output: Contribution to journalArticlepeer-review

Abstract

The generalized distance matrix of a graph is the matrix whose entries depend only on the pairwise distances between vertices, and the generalized distance spectrum is the set of eigenvalues of this matrix. This framework generalizes many of the commonly studied spectra of graphs. We show that for a large class of graphs these eigenvalues can be computed explicitly. We also present the applications of our results to competition models in ecology and rapidly mixing Markov chains.

Original languageEnglish (US)
Pages (from-to)2425-2458
Number of pages34
JournalLinear and Multilinear Algebra
Volume70
Issue number13
DOIs
StatePublished - 2022

Keywords

  • Distance-regular graph
  • Markov chains
  • ecological models
  • spectral graph theory

ASJC Scopus subject areas

  • Algebra and Number Theory

Fingerprint

Dive into the research topics of 'The generalized distance spectrum of a graph and applications'. Together they form a unique fingerprint.

Cite this