On the Dα spectral radius of non-transmission regular graphs

Abstract

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

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…