On Relation between the Kirchhoff Index and Laplacian-Energy-Like Invariant of Graphs

نویسندگان
Milovanovic, Igor ID 1
Milovanovic, Emina ID 2
Matejic, Marjan ID 3

1 Faculty of Electronic Engineering, University of Nis, Nis, Serbia

2 Faculty of Electronic Engineering, University of Nis, Nis, Serbia

3 Faculty of Electronic Engineering, University of Nis, Nis, Serbia

doi
10.22052/mir.2017.85687.1063
چکیده

Let G be a simple connected graph with n ≤ 2 vertices and m edges, and let μ1 ≥ μ2 ≥...≥μn-1 >μn=0 be its Laplacian eigenvalues. The Kirchhoff index and Laplacian-energy-like invariant (LEL) of graph G are defined as Kf(G)=nΣi=1n-11/μi and LEL(G)=Σi=1n-1 √μi, respectively. In this paper we consider relationship between Kf(G) and LEL(G).

کلیدواژه‌ها
Kirchhoff index, Laplacian-energy-like invariant, Laplacian eigenvalues of graph