On Zagreb index, signless Laplacian eigenvalues and signless Laplacian energy of a graph

被引:6
作者
Pirzada, S. [1 ]
Khan, Saleem [1 ]
机构
[1] Univ Kashmir, Dept Math, Srinagar, Kashmir, India
关键词
First Zagreb index; Signless Laplacian matrix; Signless Laplacian eigenvalues; Signless Laplacian energy; BROUWERS CONJECTURE; SPECTRAL-RADIUS; SUM;
D O I
10.1007/s40314-023-02290-1
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let G be a simple graph with order n and size m. The quantity M-1(G) = Sigma(n)(i=1) d(vi)(2) is called the first Zagreb index of G, where dvi is the degree of vertex v(i), for all i = 1, 2, ... , n. The signless Laplacian matrix of a graph G is Q(G) = D(G) + A(G), where A(G) and D(G) denote, respectively, the adjacency and the diagonal matrix of the vertex degrees of G. Let q(1) >= q(2) >= . . . >= q(n) >= 0 be the signless Laplacian eigenvalues of G. The largest signless Laplacian eigenvalue q(1) is called the signless Laplacian spectral radius or Q-index of G and is denoted by q(G). Let Sigma(+)(k)(G) = Sigma(K)(i=1) q(i) and L-k(G) = Sigma(K-1)(i=0) q(n-i), where 1 <= k <= n, respectively denote the sum of k largest and smallest signless Laplacian eigenvalues of G. The signless Laplacian energy of G is defined as QE(G) = Sigma(n)(i=1) |q(i) - (d) over bar|, where (d) over bar = 2m/n is the average vertex degree of G. In this article, we obtain upper bounds for the first Zagreb index M-1(G) and show that each bound is best possible. Using these bounds, we obtain several upper bounds for the graph invariant S-k(+)(G) and characterize the extremal cases. As a consequence, we find upper bounds for the Q-index and lower bounds for the graph invariant L-k(G) in terms of various graph parameters and determine the extremal cases. As an application, we obtain upper bounds for the signless Laplacian energy of a graph and characterize the extremal cases.
引用
收藏
页数:12
相关论文
共 25 条
[1]   Bounds for the signless Laplacian energy [J].
Abreu, Nair ;
Cardoso, Domingos M. ;
Gutman, Ivan ;
Martins, Enide A. ;
Robbiano, Maria .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2011, 435 (10) :2365-2374
[2]   On the sum of signless Laplacian eigenvalues of a graph [J].
Ashraf, F. ;
Omidi, G. R. ;
Tayfeh-Rezaie, B. .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 438 (11) :4539-4546
[3]  
Brouwer AE, 2012, UNIVERSITEXT, P1, DOI 10.1007/978-1-4614-1939-6
[4]   Improved results on Brouwer's conjecture for sum of the Laplacian eigenvalues of a graph [J].
Chen, Xiaodan .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2018, 557 :327-338
[5]  
Cvetkovi D., 1980, Spectra of Graphs-Theory and Application
[6]  
Cvetkovic D., 2008, Bulletin (Academie Serbe Des Sciences et Des Arts. Classe Des Sciences Mathematiques et Naturelles Sciences Mathematiques), V33, P131
[7]   Relation between signless Laplacian energy, energy of graph and its line graph [J].
Das, Kinkar Ch. ;
Mojallal, Seyed Ahmad .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2016, 493 :91-107
[8]   An upper bound on the sum of squares of degrees in a graph [J].
de Caen, D .
DISCRETE MATHEMATICS, 1998, 185 (1-3) :245-248
[9]   ON THREE CONJECTURES INVOLVING THE SIGNLESS LAPLACIAN SPECTRAL RADIUS OF GRAPHS [J].
Feng, Lihua ;
Yu, Guihai .
PUBLICATIONS DE L INSTITUT MATHEMATIQUE-BEOGRAD, 2009, 85 (99) :35-38
[10]   Signless Laplacian energy of a graph and energy of a line graph [J].
Ganie, Hilal A. ;
Chat, Bilal A. ;
Pirzada, S. .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2018, 544 :306-324