On spectral spread of generalized distance matrix of a graph
Abstract
For a simple connected graph G, let D(G), Tr(G), DL(G) and DQ(G), respectively be the distance matrix, the diagonal matrix of the vertex transmissions, distance Laplacian matrix and the distance signless Laplacian matrix of a graph G. The convex linear combinations Dα(G) of Tr(G) and D(G) is defined as Dα(G)=α Tr(G)+(1-α)D(G), 0≤ α≤ 1. As D0(G)=D(G), ~~~ 2D12(G)=DQ(G), ~~~ D1(G)=Tr(G) and Dα(G)-Dβ(G)=(α-β)DL(G), this matrix reduces to merging the distance spectral, distance Laplacian spectral and distance signless Laplacian spectral theories. Let ∂1(G)≥ ∂2(G)≥ … ≥ ∂n(G) be the eigenvalues of Dα(G) and let DαS(G)=∂1(G)-∂n(G) be the generalized distance spectral spread of the graph G. In this paper, we obtain some bounds for the generalized distance spectral spread Dα(G). We also obtain relation between the generalized distance spectral spread Dα(G) and the distance spectral spread SD(G). Further, we obtain the lower bounds for DαS(G) of bipartite graphs involving different graph parameters and we characterize the extremal graphs for some cases. We also obtain lower bounds for DαS(G) in terms of clique number and independence number of the graph G and characterize the extremal graphs for some cases.
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.