Keywords: Kirchhoff index, Narumi-Katayama index application/pdf 249767 bytes Filomat 33(1) Milovanović, Emina Glogić, Edin Matejić, Marjan Milovanović, Igor https://phaidrabg.bg.ac.rs/o:29020 doi:10.2298/FIL1901093M ISSN: 0354-5180 All rights reserved eng On the Relationship between the Kirchhoff and the Narumi-Katayama Indices 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. info:eu-repo/semantics/article 2019