Abstract

Let G be a simple undirected graph containing n vertices. Assume G is connected. Let D ( G ) be the distance matrix, D L ( G ) be the distance Laplacian, D Q ( G ) be the distance signless Laplacian, and T r ( G ) be the diagonal matrix of the vertex transmissions, respectively. Furthermore, we denote by D α ( G ) the generalized distance matrix, i.e., D α ( G ) = α T r ( G ) + ( 1 − α ) D ( G ) , where α ∈ [ 0 , 1 ] . In this paper, we establish some new sharp bounds for the generalized distance spectral radius of G, making use of some graph parameters like the order n, the diameter, the minimum degree, the second minimum degree, the transmission degree, the second transmission degree and the parameter α , improving some bounds recently given in the literature. We also characterize the extremal graphs attaining these bounds. As an special cases of our results, we will be able to cover some of the bounds recently given in the literature for the case of distance matrix and distance signless Laplacian matrix. We also obtain new bounds for the k-th generalized distance eigenvalue.

Highlights

  • We will consider simple finite graphs in this paper

  • Proceeding similar to Theorem 3, we obtain the following lower bound for ∂( G ), in terms of the transmission degrees, the second transmission degrees and a parameter β

  • As D 1 ( G ) = 12 D Q ( G ), taking α = 12 and β = Trmax = 5 in the given bound of Theorem 3, we immediately get the following upper bound for the distance signless Laplacian spectral radius ρ1Q (W5 ): 1 Q

Read more

Summary

Introduction

We will consider simple finite graphs in this paper. A (simple) graph is denoted by G =. The works [7,8,9] introduced the distance Laplacian and the distance signless Laplacian matrix for a connected graph G. Spectral graph theory has been an active research field for the past decades, in which for example distance signless Laplacian spectrum has been intensively explored. In [24], the authors show some bounding inequalities for distance signless Laplacian spectral radius by utilizing vertex transmissions.

Bounds on Generalized Distance Spectral Radius
Bounds for the k-th Generalized Distance Eigenvalue
Conclusions

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.