English

New upper and lower bounds for the additive degree-Kirchhoff index

Combinatorics 2015-03-27 v1

Abstract

Given a simple connected graph on NN vertices with size E|E| and degree sequence d1d2...dNd_{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(N,|E| and the degrees did_{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 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}
}