Home
Scholarly Works
Extremal values for the spectral radius of the...
Journal article

Extremal values for the spectral radius of the normalized distance Laplacian

Abstract

The normalized distance Laplacian of a graph G is defined as D L ( G ) = T ( G ) − 1 / 2 ( T ( G ) − D ( G ) ) T ( G ) − 1 / 2 where D ( G ) is the matrix with pairwise distances between vertices and T ( G ) is the diagonal transmission matrix. In this project, we study the minimum and maximum spectral radii associated with this matrix, and the structures of the graphs that achieve these values. In particular, we prove a conjecture of Reinhart that the complete graph is the unique graph with minimum spectral radius, and we give several partial results towards a second conjecture of Reinhart regarding which graph has the maximum spectral radius.

Authors

Johnston J; Tait M

Journal

Linear Algebra and its Applications, Vol. 691, , pp. 37–49

Publisher

Elsevier

Publication Date

June 15, 2024

DOI

10.1016/j.laa.2024.03.021

ISSN

0024-3795

Contact the Experts team