New Upper and Lower Bounds for the Additive Degree-Kirchhoff Index

Monica Bianchi, Alessandra Cornaro, José Luis Palacios, Anna Torriero
2013 Croatica Chemica Acta  
Given a simple connected graph on $N$ vertices with size $|E|$ and degree sequence $d_{1}\leq d_{2}\leq ...\leq d_{N}$, 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 $d_{i}$) 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
more » ... ively 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 fatcat:pdvitzb54jeatoymgtib2ogjdq