Naslov (eng)

Some new lower bounds for the Kirchhoff index of a graph

Autor

Milovanović, Igor
Matejić, Marjan
Glogić, Edin
Milovanović, Emina

Opis (eng)

Absract: Let G be a simple connected graph with n vertices and m edges and d_1≥d_2≥⋯≥d_n>0 its sequence of vertex degrees. If μ_1≥μ_2≥⋯≥μ_n=0 are the Laplacian eigenvalues of G, then the Kirchhoff index of G is Kf(G)=n∑_(i=1)^(n-1)▒1/μ_i . We profe some new lower bounds for Kf(G) in terms of the parameters Δ=d_(1 ),Δ_2=d_2,Δ_3=d_3,δ=d_n,δ_2=d_(n-1) and the topological index NK=∏_(i=1)^n▒d_i .

Jezik

engleski

Datum

2018

Licenca

© All rights reserved

Predmet

Keywords: Kirchhoff index, Laplacian eigenvalues(of a graph), vertex degree

Deo kolekcije (1)

o:28516

Radovi nastavnika i saradnika Državnog univerziteta u Novom Pazaru