English

On the $D_\alpha$ spectral radius of non-transmission regular graphs

Combinatorics 2025-12-04 v2

Abstract

Let GG be a connected graph with order nn and size mm. Let D(G)D(G) and Tr(G)Tr(G) be the distance matrix and diagonal matrix with vertex transmissions of GG, respectively. For any real α[0,1]\alpha\in[0,1], the generalized distance matrix Dα(G)D_\alpha(G) of GG is defined as Dα(G)=αTr(G)+(1α)D(G).D_\alpha(G)=\alpha Tr(G)+(1-\alpha)D(G). The largest eigenvalue of Dα(G)D_{\alpha}(G) is called the DαD_{\alpha} spectral radius or generalized distance spectral radius of GG, denoted by μα(G)\mu_{\alpha}(G). In this paper, we establish a lower bound on the difference between the maximum vertex transmission and the DαD_\alpha spectral radius of non-transmission regular graphs, and we also characterize the extremal graphs attaining the bound.

Keywords

Cite

@article{arxiv.2402.03404,
  title  = {On the $D_\alpha$ spectral radius of non-transmission regular graphs},
  author = {Zengzhao Xu and Weige Xi and Ligong Wang},
  journal= {arXiv preprint arXiv:2402.03404},
  year   = {2025}
}

Comments

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