New upper and lower bounds for the additive degree-Kirchhoff index
Combinatorics
2015-03-27 v1
Abstract
Given a simple connected graph on vertices with size and degree sequence , 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 and the degrees ) 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.
Keywords
Cite
@article{arxiv.1311.3113,
title = {New upper and lower bounds for the additive degree-Kirchhoff index},
author = {Monica Bianchi and Alessandra Cornaro and José Luis Palacios and Anna Torriero},
journal= {arXiv preprint arXiv:1311.3113},
year = {2015}
}