On Laplacian energy in terms of graph invariants

被引：26

作者：

Das, Kinkar Ch. ^{[1
]}

Mojallal, Seyed Ahmad ^{[1
]}

Gutman, Ivan ^{[2
,3
]}

机构：

[1] Sungkyunkwan Univ, Dept Math, Suwon 440746, South Korea

[2] Univ Kragujevac, Fac Sci, Kragujevac 34000, Serbia

[3] State Univ Novi Pazar, Novi Pazar, Serbia

来源：

APPLIED MATHEMATICS AND COMPUTATION | 2015年 / 268卷

基金：

新加坡国家研究基金会;

关键词：

Laplacian eigenvalues; Laplacian energy; Vertex connectivity; Edge connectivity; Vertex cover number; Spanning tree packing number; 1ST ZAGREB INDEX; THRESHOLD GRAPHS; UPPER-BOUNDS; CONJECTURE; NUMBER; TREE;

D O I：

10.1016/j.amc.2015.06.064

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

For C being a graph with ti vertices and T11 edges, and with Laplacian eigenvalues mu(1) >= mu(2) >= ... >= mu(n-1) >= mu(n) - 0the Laplacian energy is defined as LE - Sigma(n)(i=1)vertical bar mu(i) - 2 mu/n. Let ci be the largest positive integer such that mu(sigma) >= 2 mu/n. We characterize the graphs satisfying sigma = n - 1. Using this, we obtain lower bounds for LE in terms of n, in, and the first Zagreb index. In addition, we present some upper bounds for LE in terms of graph invariants such as n, maximum degree, vertex cover number, and spanning tree packing number. (C) 2015 Elsevier Inc. All rights reserved.

引用

页码：83 / 92

页数：10

共 34 条

[21] Liu JP, 2009, MATCH-COMMUN MATH CO, V61, P403
[22] MERRIS R, 1994, LINEAR ALGEBRA APPL, V198, P143
[23] Graphs with four distinct Laplacian eigenvalues
Mohammadian, A.
Tayfeh-Rezaie, B.
[J]. JOURNAL OF ALGEBRAIC COMBINATORICS, 2011, 34 (04) : 671 - 682
[24] Molitierno JJ., 2012, Applications of combinatorial matrix theory to Laplacian matrices of graphs
[25] On the spanning tree packing number of a graph: a survey
Palmer, EM
[J]. DISCRETE MATHEMATICS, 2001, 230 (1-3) : 13 - 21
[26] Total π-electron energy and Laplacian energy:: How far the analogy goes?
Radenkovic, Slavko
Gutman, Ivan
[J]. JOURNAL OF THE SERBIAN CHEMICAL SOCIETY, 2007, 72 (12) : 1343 - 1350
[27] Robbiano M, 2010, MATCH-COMMUN MATH CO, V64, P97
[28] Applications of a theorem by Ky Fan in the theory of graph energy
So, Wasin
Robbiano, Maria
Maia de Abreu, Nair Maria
Gutman, Ivan
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 432 (09) : 2163 - 2169
[29] Song YZ, 2010, LECT NOTES COMPUT SC, V6314, P694, DOI 10.1007/978-3-642-15561-1_50
[30] Stevanovic D, 2013, MATCH-COMMUN MATH CO, V70, P157

← 1 2 3 4 →