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 |