LAUSR.org creates dashboard-style pages of related content for over 1.5 million academic articles. Sign Up to like articles & get recommendations!

On the second largest eigenvalue of the generalized distance matrix of graphs

Photo by miteneva from unsplash

Abstract For a simple connected graph G, let D ( G ) , T r ( G ) , D L ( G ) and D Q ( G )… Click to show full abstract

Abstract For a simple connected graph G, let D ( G ) , T r ( G ) , D L ( G ) and D Q ( 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 generalized distance matrix D α ( G ) is a convex linear combinations of T r ( G ) and D ( G ) and defined as D α ( G ) = α T r ( G ) + ( 1 − α ) D ( G ) , 0 ≤ α ≤ 1 . As D 0 ( G ) = D ( G ) , 2 D 1 2 ( G ) = D Q ( G ) , D 1 ( G ) = T r ( G ) and D α ( G ) − D β ( G ) = ( α − β ) D L ( G ) , this matrix reduces to merging the distance spectral, distance Laplacian spectral and distance signless Laplacian spectral theories. In this paper, we take effort to obtain some upper and lower bounds for the second largest eigenvalue of the generalized distance matrix of graphs, in terms of various graph parameters. The graphs attaining the corresponding bounds are characterized. As application, we give a confirmation to a conjecture about the second largest distance signless Laplacian eigenvalue of a connected graph due to Aouchiche and Hansen [6] . We also show that the star graph S n has the smallest second largest generalized distance eigenvalue among all trees of order n. As application, we give a confirmation to a conjecture about the second largest distance signless Laplacian eigenvalue of a tree due to Aouchiche and Hansen [10] .

Keywords: distance matrix; generalized distance; second largest; distance; matrix; eigenvalue

Journal Title: Linear Algebra and its Applications
Year Published: 2020

Link to full text (if available)


Share on Social Media:                               Sign Up to like & get
recommendations!

Related content

More Information              News              Social Media              Video              Recommended



                Click one of the above tabs to view related content.