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
Text
a-note-on-the-kirchhoff-index-of-graphs.pdf - Published Version
Download (420kB)
a-note-on-the-kirchhoff-index-of-graphs.pdf - Published Version
Download (420kB)
Official URL: https://doi.org/10.30538/psrp-odam2019.0017
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 |