Croatica Chemica Acta, Vol. 86 No. 4, 2013.
Izvorni znanstveni članak
https://doi.org/10.5562/cca2282
New Upper and Lower Bounds for the Additive Degree-Kirchhoff Index
Monica Bianchi
; Department of Mathematics and Econometrics, Catholic University, Via Necchi 9, 20123 Milan, Italy
Alessandra Cornaro
; Department of Mathematics and Econometrics, Catholic University, Via Necchi 9, 20123 Milan, Italy
José Luis Palacios
; Department of Scientific Computing and Statistics, Simón Bolívar University, P.O. Box 89000, 1080A Caracas, Venezuela
Anna Torriero
; Department of Mathematics and Econometrics, Catholic University, Via Necchi 9, 20123 Milan, Italy
Sažetak
Given a simple connected graph on N vertices with size | E | and degree sequence
1 2 ... N d d d , the aim of this paper is to exhibit new upper and lower bounds for the additive degree-
Kirchhoff index in closed forms, not containing effective resistances but a few invariants (N,| E | and
the degrees i d ) and applicable in general contexts. In our arguments we follow a dual approach: along
with a traditional toolbox of inequalities we also use a relatively newer method in Mathematical Chemistry,
based on the majorization and Schur-convex functions. Some theoretical and numerical examples
are provided, comparing the bounds obtained here and those previously known in the literature.
(doi: 10.5562/cca2282)
Ključne riječi
Majorization; Schur-convex functions; expected hitting times
Hrčak ID:
112728
URI
Datum izdavanja:
16.12.2013.
Posjeta: 1.680 *