On the smallest eigenvalue of Dα-matrix of connected graphs. Issue 21 (20th December 2022)

• Record Type: Journal Article
• Authors: Alhevaz, Abdollah; Baghipur, Maryam; Pirzada, Shariefuddin
• Is Part Of: Linear & multilinear algebra. Volume 70:Issue 21(2022)
• Page Start: 6478
• Page End: 6499
• Publication Date: 2022-12-20
• Subjects: Generalized distance matrix -- smallest eigenvalue -- chromatic number -- Wiener index -- transmission regular graph; Primary: 05C50 -- 05C12 -- Secondary:15A18; Algebras, Linear -- Periodicals; Multilinear algebra -- Periodicals; 512.505
• DOI: 10.1080/03081087.2021.1959498
• Languages: English
• ISSNs: 0308-1087

Abstract

ABSTRACT: For a simple connected graph G of order n, let D ( G ), Tr ( G ), D L ( G ) and D Q ( G ) be, respectively, the distance matrix, the diagonal matrix of the vertex transmissions, the distance Laplacian matrix and the distance signless Laplacian matrix of G . For a real number α ∈ [0, 1], the generalized distance matrix D α ( G ) is defined as D α ( G ) = αTr ( G ) + (1 − α ) D ( G ). In this paper, we establish relations between the smallest eigenvalues of D ( G ), D Q ( G ) and D α ( G ). We obtain sharp upper and lower bounds for the smallest eigenvalue of D α ( G ) in terms of various graph parameters like the order n, the diameter d, the Wiener index W ( G ), the chromatic number χ ( G ), the transmission degrees and the parameter α . We also identify the extremal graphs attaining the given bounds.