On Laplacian energy of graphs

Bo Zhou,Iván Gutman

2007-01-01

Abstract:Let G be a graph with n vertices and M edges. Let mu(1), mu(2),...,mu(2) be the Laplacian eigenvalues of G. The Laplacian energy of G has recently been defined [Lin. Algebra Appl. 414 (2006) 29-371 as LE(G) Sigma(n)(i=1)vertical bar mu(i) - 2m/n vertical bar. We establish a few new properties of LE(G).

What problem does this paper attempt to address?

The Laplacian Energy and Laplacian Estrada Index of Random Multipartite Graphs

Dan Hu,Xueliang Li,Xiaogang Liu,Shenggui Zhang

DOI: https://doi.org/10.1016/j.jmaa.2016.05.049

IF: 1.417

2016-01-01

Journal of Mathematical Analysis and Applications

Abstract:Let G be a simple graph on n vertices and m edges and μ1,μ2,…,μn be the eigenvalues of the Laplacian matrix of G. The Laplacian energy of G is defined as EL(G)=∑i=1n|μi−2m/n| and the Laplacian Estrada index of G is defined as LEE(G)=∑i=1neμi−2m/n. In this paper we establish asymptotic lower and upper bounds to the Laplacian energy and Laplacian Estrada index, respectively, for random multipartite graphs.
On Laplacian-energy-like Invariant of a Graph

Weizhong Wang,Yanfeng Luo

DOI: https://doi.org/10.1016/j.laa.2012.03.004

IF: 1.307

2012-01-01

Linear Algebra and its Applications

Abstract:Let G be a simple graph of order n, and let μ1≥μ2≥⋯≥μn=0 be the Laplacian spectrum of G. The Laplacian-energy-like invariant of G (LEL for short) is defined as LEL(G)=∑i=1n-1μi. In this paper, a new lower bound for LEL of graphs in terms of the maximum degree is given. Meanwhile, an upper bound and a lower bound for LEL of the line graph (resp., the subdivision graph and the total graph) of a regular graph G are obtained.
On the Maximum Laplacian Estrada Index of Graphs

Haixia Zhang,Yi Wang

DOI: https://doi.org/10.1016/j.laa.2015.11.005

IF: 1.307

2016-01-01

Linear Algebra and its Applications

Abstract:Let G be a simple graph on n vertices. The Laplacian Estrada index of G is defined as LEE(G) = Sigma(n)(i=1) e(mu i), where mu(1), mu(2), ... ,mu(n) are the Laplacian eigenvalues of G. In this paper, we give some upper bounds for the Laplacian Estrada index of graphs and characterize the connected (n, m)-graph for 3n-5/2 < m <= 2n-6 and the connected graph with r pendant vertices having maximum Laplacian Estrada index, respectively. (C) 2015 Elsevier Inc. All rights reserved.
On sum of powers of Laplacian eigenvalues and Laplacian Estrada index of graphs

Bo Zhou

DOI: https://doi.org/10.48550/arXiv.1102.1144

2011-02-06

Combinatorics

Abstract:Let $G$ be a simple graph and $\alpha$ a real number. The quantity $s_{\alpha}(G)$ defined as the sum of the $\alpha$-th power of the non-zero Laplacian eigenvalues of $G$ generalizes several concepts in the literature. The Laplacian Estrada index is a newly introduced graph invariant based on Laplacian eigenvalues. We establish bounds for $s_{\alpha}$ and Laplacian Estrada index related to the degree sequences.
Coulson-type Integral Formulas for the General Laplacian-energy-like Invariant of Graphs I

Lu Qiao,Shenggui Zhang,Bo Ning,Jing Li

DOI: https://doi.org/10.1016/j.jmaa.2015.10.055

IF: 1.417

2016-01-01

Journal of Mathematical Analysis and Applications

Abstract:Let G be a graph of order n and λ1≥λ2≥⋯≥λn be the eigenvalues of G. The energy of G is defined as E(G)=∑k=1n|λk|. A well-known result regarding the energy of graphs is the Coulson integral formula, which defines the relationship between the energy and the characteristic polynomial of graphs. Let μ1≥μ2≥⋯≥μn=0 be the Laplacian eigenvalues of G. The general Laplacian energy-like invariant of G, denoted by LELα(G), is defined as ∑μk≠0μkα when μ1≠0, and 0 when μ1=0, where α is a real number. In this study, we give some Coulson-type integral formulas for the general Laplacian energy-like invariant of graphs in the case where α is a rational number. Based on this result, we also give some Coulson-type integral formulas for the general energy and general Laplacian energy of graphs in the case where α is a rational number. We also show that our formulas hold when α is an irrational number where 0<|α|<1, whereas they do not hold when |α|>1.
Bounds for the Laplacian Spectral Radius of Graphs

Huiqing Liu,Mei Lu

DOI: https://doi.org/10.1080/03081080802450021

2010-01-01

Linear and Multilinear Algebra

Abstract:Let G be a simple graph with n vertices, m edges, diameter D and degree sequence d(1), d(2), ..., d(n), and let lambda(1)(G) be the largest Laplacian eigenvalue of G. Denote Delta = max{d(i) : 1 <= i <= n}, ((alpha)t)(i) = Sigma(i similar to j) d(j)(alpha) and ((alpha)m)(i) = ((alpha)t)(i)/d(i)(alpha), where alpha is a real number. In this article, we first give an upper bound on lambda(1)(G) for a non-regular graph involving Delta and D; next present two upper bounds on lambda(1)(G) for a connected graph in terms of d(i) and ((alpha)m)(i); at last obtain a lower bound on lambda(1)(G) for a connected bipartite graph in terms of d(i) and ((alpha)t)(i). Some known results are shown to be the consequences of our theorems.
Laplacian spectral moment and Laplacian Estrada index of random graphs

Nan Gao,Dan Hu,Xiaogang Liu,Shenggui Zhang

DOI: https://doi.org/10.1016/j.jmaa.2018.01.042

IF: 1.417

2018-01-01

Journal of Mathematical Analysis and Applications

Abstract:Let G be a simple graph with n vertices and let μ1≥μ2≥⋯≥μn=0 be the Laplacian eigenvalues of G. The k-th Laplacian spectral moment of G is defined to beLMk(G)=∑i=1nμik(G), where k is a non-negative integer; and the Laplacian Estrada index of G is defined asLEE(G)=∑i=1neμi. In this paper, we first estimate these two indices for almost all graphs, and then we give lower and upper bounds to these two indices for almost all multipartite graphs.
On the Laplacian Spectral Radius of A Graph

HQ Liu,M Lu,F Tian

DOI: https://doi.org/10.1016/j.laa.2003.06.007

IF: 1.307

2004-01-01

Linear Algebra and its Applications

Abstract:Let G be a simple graph with n vertices and m edges and Gc be its complement. Let δ(G)=δ and Δ(G)=Δ be the minimum degree and the maximum degree of vertices of G, respectively. In this paper, we present a sharp upper bound for the Laplacian spectral radius as follows:λ1(G)⩽(Δ+δ−1)+(Δ+δ−1)2+4(4m−2δ(n−1))2.Equality holds if and only if G is a connected regular bipartite graph. Another result of the paper is an upper bound for the Laplacian spectral radius of the Nordhaus–Gaddum type. We prove thatλ1(G)+λ1(Gc)⩽n−2+(Δ+δ+1−n)2+n2+4(Δ−δ)(n−1).
Asymptotic Behavior of Laplacian-energy-like Invariant of the 3.6.24 Lattice with Various Boundary Conditions

Jia-Bao Liu,Jinde Cao,Tasawar Hayat,Fuad E. Alsaadi

DOI: https://doi.org/10.1186/s40064-016-3028-1

2016-01-01

SpringerPlus

Abstract:Let G be a connected graph of order n with Laplacian eigenvalues μ _1(G)≥μ _2(G)≥⋯≥μ _n(G)=0 . The Laplacian-energy-like invariant of G , is defined as ℒℰℒ(G)=∑ _i=1^n-1√(μ _i) . In this paper, we investigate the asymptotic behavior of the 3.6.24 lattice in terms of Laplacian-energy-like invariant as m , n approach infinity. Additionally, we derive that M ^t(n,m) , M ^c(n,m) and M ^f(n,m) have the same asymptotic Laplacian-energy-like invariants.
On The Laplacian Spectra Of Graphs

Xiaodong Zhang

2004-01-01

Ars combinatoria

Abstract:We first establish the relationship between the largest eigenvalue of the Laplacian matrix of a graph and its bipartite density. Then we present lower and upper bounds for the largest Laplacian eigenvalue of a graph in terms of its largest degree and diameter.
On the Laplacian eigenvalues of a graph

Jiong-Sheng Li,Xiao-Dong Zhang

DOI: https://doi.org/10.1016/S0024-3795(98)10149-0

IF: 1.307

1998-01-01

Linear Algebra and its Applications

Abstract:In the note, we present an upper bound for the spectral radius of Laplacian matrix of a graph in terms of a “2-degree” of a vertex.
On the Distance and Distance Laplacian Eigenvalues of Graphs

Huiqiu Lin,Baoyindureng Wu,Yingying Chen,Jinlong Shu

DOI: https://doi.org/10.1016/j.laa.2015.11.014

IF: 1.307

2015-01-01

Linear Algebra and its Applications

Abstract:Let G=(V,E) be a simple graph with vertex set V(G)={v1,v2,…,vn} and edge set E(G). Let D(G) be the distance matrix of G. For a given nonnegative integer k, when n is sufficiently large with respect to k, we show that λn−k(D)≤−1, thereby solving a problem proposed by Lin et al. (2014) [8]. The distance Laplacian spectral radius of a connected graph G is the spectral radius of the distance Laplacian matrix of G, defined asDL(G)=Tr(G)−D(G), where Tr(G) is the diagonal matrix of vertex transmissions of G. Aouchiche and Hansen (2014) [3] conjectured that m(λ1(DL))≤n−2 when G≇Kn, and the equality holds if and only if either G≅K1,n−1 or G≅Kn2,n2. In this paper, we confirm the conjecture.
Sharp lower bounds for the Laplacian Estrada index of graphs

Sasmita Barik,Tahir Shamsher

DOI: https://doi.org/10.1080/03081087.2024.2396132

2024-08-30

Linear and Multilinear Algebra

Abstract:Let G be a simple graph on n vertices, and let λ1,λ2,...,λn be the Laplacian eigenvalues of G . The Laplacian Estrada index of G is defined as LEE(G)=∑i=1neλi . Consider a graph G with n≥3 vertices, m edges, c connected components, and the largest Laplacian eigenvalue λn . Let Kn , Sn , and Kp,q ( p + q = n ) denote the complete graph, the star graph, and the complete bipartite graph on n vertices, respectively. In this paper, we establish that LEE(G)≥ne2mn+c+eλn−(c+1)eλnc+1 . Furthermore, we show that the equality holds if and only if G≅K ̄n (the complement of Kn ), G≅∪i=1c−1K1∪Sc+1 if n = 2 c , or G≅Kn2,n2 if G is a connected graph on an even number of vertices. As a consequence of this lower bound, we derive sharp lower bounds for the Laplacian Estrada index of a graph, considering its well-known graph parameters. This leads to improvements to some previously known lower bounds for the Laplacian Estrada index of a graph. Notably, we establish a sharp lower bound for the Laplacian Estrada index of a graph in terms of its maximum vertex degree. As an application, we demonstrate that the lower bound for the Laplacian Estrada index presented by Khosravanirad in [A Lower Bound for Laplacian Estrada Index of a Graph, MATCH Commun Math Comput Chem. 2013;70:175–180.] is not complete. Consequently, we provide a complete version of this lower bound.

mathematics
Laplacian matrices of graphs: a survey

Russell Merris

DOI: https://doi.org/10.1016/0024-3795(94)90486-3

IF: 1.307

1994-01-01

Linear Algebra and its Applications

Abstract:Let G be a graph on n vertices. Its Laplacian matrix is the n-by-n matrix L(G)D(G)−A(G), where A(G) is the familiar (0,1) adjacency matrix, and D(G) is the diagonal matrix of vertex degrees. This is primarily an expository article surveying some of the many results known for Laplacian matrices. Its six sections are: Introduction, The Spectrum, The Algebraic Connectivity, Congruence and Equivalence, Chemical Applications, and Immanants.

mathematics, applied
Upper Bounds on the (signless) Laplacian Eigenvalues of Graphs

Kinkar Ch. Das,Muhuo Liu,Haiying Shan

DOI: https://doi.org/10.1016/j.laa.2014.07.018

IF: 1.307

2014-01-01

Linear Algebra and its Applications

Abstract:Let G be a simple graph of order n with vertex set V={v1,v2,…,vn}. Also let μ1(G)≥μ2(G)≥⋯≥μn−1(G)≥μn(G)=0 and q1(G)≥q2(G)≥⋯≥qn(G)≥0 be the Laplacian eigenvalues and signless Laplacian eigenvalues of G, respectively. In this paper we obtain μi(G)≤i−1+minUi⁡max⁡{|NH(vk)∪NH(vj)|:vkvj∈E(H)}, where NH(vk) is the set of neighbors of vertex vk in V(H)=V(G)\Ui, Ui is any (i−1)-subset of V(G) (here, we agree that i∈{1,…,n−1} and μi(G)≤i−1 if E(H)=∅). For any graph G, this bound does not exceed the order of G. Moreover, we prove thatmax⁡{μi(G),qi(G)}≤maxi≤k≤n⁡{dG(vk)+∑vj∈NG(vk)∩NdG(vj)dG(vk)}≤2dG(vi), where dG(vi) is the i-th largest degree of G and N={vi,vi+1,…,vn}.
Lower Bounds for the First Eigenvalue of Laplacian on Graphs

LianChen Meng,Yong Lin

DOI: https://doi.org/10.1016/j.jmaa.2024.128369

IF: 1.417

2024-01-01

Journal of Mathematical Analysis and Applications

Abstract:We establish a lower bound for the first eigenvalue of the Dirichlet Laplacian on locally finite graphs, which extending a previous result. We also presents a refined first eigenvalue lower bound for finite graphs with non-negative Ricci curvature.
The Laplacian incidence energy of graphs

Lingsheng Shi,Hui Wang

DOI: https://doi.org/10.1016/j.laa.2013.10.028

IF: 1.307

2013-01-01

Linear Algebra and its Applications

Abstract:The Laplacian incidence energy of a graph is defined as the sum of the singular values of its normalized oriented incidence matrix. In this paper, we give sharp upper and lower bounds as well as the Coulson integral formula for the Laplacian incidence energy. Moreover, we show a close relation of the Laplacian incidence energy, normalized incidence energy and Randić energy.
Laplacian Coefficients of Unicyclic Graphs with the Number of Leaves and Girth

Jie Zhang,Xiao-Dong Zhang

DOI: https://doi.org/10.2298/aadm140715008z

2014-01-01

Applicable Analysis and Discrete Mathematics

Abstract:Let $G$ be a graph of order $n$ and let $\mathcal{L}(G,\lambda)=\sum_{k=0}^n (-1)^{k}c_{k}(G)\lambda^{n-k}$ be the characteristic polynomial of its Laplacian matrix. Motivated by Ili\'{c} and Ili\'{c}'s conjecture [A. Ili\'{c}, M. Ili\'{c}, Laplacian coefficients of trees with given number of leaves or vertices of degree two, Linear Algebra and its Applications 431(2009)2195-2202.] on all extremal graphs which minimize all the Laplacian coefficients in the set $\mathcal{U}_{n,l}$ of all $n$-vertex unicyclic graphs with the number of leaves $l$, we investigate properties of the minimal elements in the partial set $(\mathcal{U}_{n,l}^g, \preceq)$ of the Laplacian coefficients, where $\mathcal{U}_{n,l}^g$ denote the set of $n$-vertex unicyclic graphs with the number of leaves $l$ and girth $g$. These results are used to disprove their conjecture. Moreover, the graphs with minimum Laplacian-like energy in $\mathcal{U}_{n,l}^g$ are also studied.
New bounds on the Laplacian spectral ratio of connected graphs

Zhen Lin,Min Cai,Jiajia Wang

DOI: https://doi.org/10.21136/cmj.2024.0170-24

2024-12-04

Czechoslovak Mathematical Journal

Abstract:Let G be a simple connected undirected graph. The Laplacian spectral ratio of G is defined as the quotient between the largest and second smallest Laplacian eigenvalues of G , which is an important parameter in graph theory and networks. We obtain some bounds of the Laplacian spectral ratio in terms of the number of the spanning trees and the sum of powers of the Laplacian eigenvalues. In addition, we study the extremal Laplacian spectral ratio among trees with n vertices, which improves some known results of Z. You and B. Liu (2012).

mathematics
A Note on Sum of Powers of the Laplacian Eigenvalues of Bipartite Graphs

Gui-Xian Tian,Ting-Zhu Huang,Bo Zhou

DOI: https://doi.org/10.1016/j.laa.2008.12.030

IF: 1.307

2008-01-01

Linear Algebra and its Applications

Abstract:For a graph G and a real number α≠0, the graph invariant sα(G) is the sum of the αth power of the non-zero Laplacian eigenvalues of G. In this note, we obtain some bounds of sα(G) for a connected bipartite graph G, which improve some known results of Zhou [B. Zhou, On sum of powers of the Laplacian eigenvalues of graphs, Linear Algebra Appl. 429 (2008) 2239-2246].

On Laplacian energy of graphs

The Laplacian Energy and Laplacian Estrada Index of Random Multipartite Graphs

On Laplacian-energy-like Invariant of a Graph

On the Maximum Laplacian Estrada Index of Graphs

On sum of powers of Laplacian eigenvalues and Laplacian Estrada index of graphs

Coulson-type Integral Formulas for the General Laplacian-energy-like Invariant of Graphs I

Bounds for the Laplacian Spectral Radius of Graphs

Laplacian spectral moment and Laplacian Estrada index of random graphs

On the Laplacian Spectral Radius of A Graph

Asymptotic Behavior of Laplacian-energy-like Invariant of the 3.6.24 Lattice with Various Boundary Conditions

On The Laplacian Spectra Of Graphs

On the Laplacian eigenvalues of a graph

On the Distance and Distance Laplacian Eigenvalues of Graphs

Sharp lower bounds for the Laplacian Estrada index of graphs

Laplacian matrices of graphs: a survey

Upper Bounds on the (signless) Laplacian Eigenvalues of Graphs

Lower Bounds for the First Eigenvalue of Laplacian on Graphs

The Laplacian incidence energy of graphs

Laplacian Coefficients of Unicyclic Graphs with the Number of Leaves and Girth

New bounds on the Laplacian spectral ratio of connected graphs

A Note on Sum of Powers of the Laplacian Eigenvalues of Bipartite Graphs