A note on the Kirchhoff index of graphs

Matejić, Marjan M. and Milovanović, Emina I. and Milošević, Predrag D. and Milovanović, Igor Ž. (2019) A note on the Kirchhoff index of graphs. Open Journal of Discrete Applied Mathematics, 2 (3). pp. 1-6. ISSN 26179679

[thumbnail of a-note-on-the-kirchhoff-index-of-graphs.pdf] Text
a-note-on-the-kirchhoff-index-of-graphs.pdf - Published Version

Download (420kB)

Abstract

Let G be a simple connected graph with n vertices, m edges, and a sequence of vertex degrees Δ = d 1 ≥ d 2 ≥ ⋯ ≥ d n = δ > 0 . Denote by μ 1 ≥ μ 2 ≥ ⋯ ≥ μ n − 1 > μ n = 0 the Laplacian eigenvalues of G . The Kirchhoff index of G is defined as K f ( G ) = n ∑ n − 1 i = 1 1 μ i . A couple of new lower bounds for K f ( G ) that depend on n , m , Δ and some other graph invariants are obtained.

Item Type: Article
Subjects: Article Paper Librarian > Mathematical Science
Depositing User: Unnamed user with email support@article.paperlibrarian.com
Date Deposited: 17 Feb 2023 12:43
Last Modified: 13 Sep 2023 08:50
URI: http://editor.journal7sub.com/id/eprint/116

Actions (login required)

View Item
View Item