Skoči na glavni sadržaj

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


Puni tekst: engleski pdf 1.113 Kb

str. 363-370

preuzimanja: 944

citiraj


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

https://hrcak.srce.hr/112728

Posjeta: 1.330 *