Naslov (eng)

On the Relationship between the Kirchhoff and the Narumi-Katayama Indices

Autor

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

Opis (eng)

Abstract: Let G be a simple connected graph with n vertices and m edges, sequence of vertex degree 〖Δ=d〗_1≥d_2≥⋯≥d_n=δ >0 and diagonal matrix D=diag(d_1,d_2,…,d_n) of its vertex degrees. Denote by Kf(G)=n∑_(i=1)^(n-1)▒1/μ_i , where μ_i are the Laplacian eigenvalues of graph G, the Kirchhoff index of G, and by NK=∏_(i=1)^n▒d_i the Narumi-Katayama index. In this paper we prove some inequalities that exhibit relationship between the Kirchhoff and Narumi-Katayama indices.

Jezik

engleski

Datum

2019

Licenca

© All rights reserved

Predmet

Keywords: Kirchhoff index, Narumi-Katayama index

Deo kolekcije (1)

o:28516

Radovi nastavnika i saradnika Državnog univerziteta u Novom Pazaru