paper

On the spectral radius of non-transmission regular graphs

arXiv:2402.03404

Abstract

Let be a connected graph with order and size . Let and be the distance matrix and diagonal matrix with vertex transmissions of , respectively. For any real , the generalized distance matrix of is defined as The largest eigenvalue of is called the spectral radius or generalized distance spectral radius of , denoted by . In this paper, we establish a lower bound on the difference between the maximum vertex transmission and the spectral radius of non-transmission regular graphs, and we also characterize the extremal graphs attaining the bound.

This article has undergone further revisions and enhancements, all of which were contributed by Ligong Wang. In recognition of his contributions, Ligong Wang is now acknowledged as a new co-author. The manuscript has been updated to its current version to incorporate these changes. We affirm that all authors have reviewed and approved this update