Back to Search Start Over

Brouwer type conjecture for the eigenvalues of distance signless Laplacian matrix of a graph.

Authors :
Alhevaz, A.
Baghipur, M.
Ganie, Hilal A.
Pirzada, S.
Source :
Linear & Multilinear Algebra. Oct2021, Vol. 69 Issue 13, p2423-2440. 18p.
Publication Year :
2021

Abstract

Let G be a simple connected graph with n vertices, m edges and having distance signless Laplacian eigenvalues ρ 1 ≥ ρ 2 ≥ ... ≥ ρ n ≥ 0. For 1 ≤ k ≤ n , let M k (G) = ∑ i = 1 k ρ i and N k (G) = ∑ i = 0 k − 1 ρ n − i be respectively the sum of k-largest distance signless Laplacian eigenvalues and the sum of k-smallest distance signless Laplacian eigenvalues of G. In this paper, we obtain the bounds for M k (G) and N k (G) in terms of the number of vertices n and the transmission σ (G) of the graph G. We propose a Brouwer-type conjecture for M k (G) and show that it holds for graphs of diameter one and graphs of diameter two for all k. As a consequence, we observe that the conjecture holds for threshold graphs and split graphs (of diameter two). We also show that it holds for k = n−1 and n for all graphs and for some k for r-transmission regular graphs. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
03081087
Volume :
69
Issue :
13
Database :
Academic Search Index
Journal :
Linear & Multilinear Algebra
Publication Type :
Academic Journal
Accession number :
152008974
Full Text :
https://doi.org/10.1080/03081087.2019.1679074