Acceso abierto

Computing Laplacian energy, Laplacian-energy-like invariant and Kirchhoff index of graphs


Cite

Let G be a simple connected graph of order n and size m. The matrix L(G)= D(G)− A(G) is called the Laplacian matrix of the graph G,where D(G) and A(G) are the degree diagonal matrix and the adjacency matrix, respectively. Let the vertex degree sequence be d1 ≥ d2 ≥··· ≥ dn and let μ1 ≥ μ2 ≥··· ≥ μn−1 >μn = 0 be the eigenvalues of the Laplacian matrix of G. The graph invariants, Laplacian energy (LE), the Laplacian-energy-like invariant (LEL) and the Kirchhoff index (Kf), are defined in terms of the Laplacian eigenvalues of graph G, as LE=i=1n| μi-2mn | LE = \sum\nolimits_{i = 1}^n {\left| {{\mu _i} - {{2m} \over n}} \right|} , LEL=i=1n-1μi LEL = \sum\nolimits_{i = 1}^{n - 1} {\sqrt {{\mu _i}} } and Kf=ni=1n-11μi Kf = n\sum\nolimits_{i = 1}^{n - 1} {{1 \over {{\mu _i}}}} respectively. In this paper, we obtain a new bound for the Laplacian-energy-like invariant LEL and establish the relations between Laplacian-energy-like invariant LEL and the Kirchhoff index Kf.Further,weobtain the relations between the Laplacian energy LE and Kirchhoff index Kf.

eISSN:
2066-7760
Idioma:
Inglés
Calendario de la edición:
2 veces al año
Temas de la revista:
Computer Sciences, other