On energy and Laplacian energy of chain graphs

被引:28
作者
Das, Kinkar Chandra [1 ]
Alazemi, Abdullah [2 ]
Andelic, Milica [2 ]
机构
[1] Sungkyunkwan Univ, Dept Math, Suwon 16419, South Korea
[2] Kuwait Univ, Dept Math, Safat 13060, Kuwait
关键词
Chain graph; Energy; Laplacian energy; Determinant; MAXIMAL ENERGY; LOWER BOUNDS; EIGENVALUES; NESTEDNESS; TREES;
D O I
10.1016/j.dam.2020.03.057
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let G be a simple graph of order n. The energy of a graph G, denoted by epsilon(G), is defined as the sum of the absolute values of all eigenvalues of G. The Laplacian energy of the graph G is defined as LE = LE(G) = Sigma(n)(i-1) vertical bar mu(i) - (d) over bar vertical bar, where mu(1), mu(2), ..., mu(n-1), mu(n )=0 are the Laplacian eigenvalues, and (d) over bar is the average degree of graph G. In this paper we present some lower and upper bounds on epsilon(G) of chain graph G. From this we prove that the star gives the minimal energy of connected chain graphs of order n. We present a lower bound on LE(G) of chain graphs G in terms of order n, and characterize the extremal graphs. Moreover, we obtain the maximal Laplacian energy among all connected chain graphs of order n with n edges. Finally, we propose an open problem on Laplacian energy of chain graphs. (C) 2020 Elsevier B.V. All rights reserved.
引用
收藏
页码:391 / 400
页数:10
相关论文
共 32 条
[1]   Eigenvalue location for chain graphs [J].
Alazemi, Abdullah ;
Andelic, Milica ;
Simic, Slobodan K. .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2016, 505 :194-210
[2]   Some new considerations about double nested graphs [J].
Andelic, M. ;
Andrade, E. ;
Cardoso, D. M. ;
da Fonseca, C. M. ;
Simic, S. K. ;
Tosic, D. V. .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2015, 483 :323-341
[3]  
Biler P, 2017, Problems in Mathematical Analysis
[4]  
Bondy JA, 1976, Graph Theory
[5]   Sharp lower bounds on the Laplacian eigenvalues of trees [J].
Das, KC .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2004, 384 :155-169
[6]   Some new bounds on the spectral radius of graphs [J].
Das, KC ;
Kumar, P .
DISCRETE MATHEMATICS, 2004, 281 (1-3) :149-161
[7]   Open Problem on σ-invariant [J].
Das, Kinkar Ch ;
Mojallal, Seyed Ahmad .
TAIWANESE JOURNAL OF MATHEMATICS, 2019, 23 (05) :1041-1059
[8]   Degree-based energies of graphs [J].
Das, Kinkar Ch ;
Gutman, Ivan ;
Milovanovic, Igor ;
Milovanovic, Emina ;
Furtula, Boris .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2018, 554 :185-204
[9]   ON ENERGY AND LAPLACIAN ENERGY OF GRAPHS [J].
Das, Kinkar Ch. ;
Mojallal, Seyed Ahmad .
ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2016, 31 :167-186
[10]   On energy of line graphs [J].
Das, Kinkar Ch. ;
Mojallal, Seyed Ahmad ;
Gutman, Ivan .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2016, 499 :79-89