TY - JOUR
T1 - New upper and lower bounds for the additive degree-Kirchhoff index
AU - Torriero, Anna
AU - Bianchi, Monica
AU - Cornaro, Alessandra
AU - Palacios, José Luis
PY - 2013
Y1 - 2013
N2 - Given a simple connected graph on N vertices with size |E|\r\n and degree sequence d₁≤d₂≤...≤dn, the aim of this paper is\r\n to exhibit new upper and lower bounds for the additive degree-\r\nKirchhoff index in closed forms, not containing effective resistances \r\nbut a few invariants (N,|E| and the degrees di) and applicable in\r\n general contexts. In our arguments we follow a dual approach: \r\nalong with a traditional toolbox of inequalities we also use a relatively \r\nnewer method in Mathematical Chemistry, based on the majorization\r\n and Schur-convex functions. Some theoretical and numerical \r\nexamples are provided, comparing the bounds obtained here and\r\nthose previously known in the literature
AB - Given a simple connected graph on N vertices with size |E|\r\n and degree sequence d₁≤d₂≤...≤dn, the aim of this paper is\r\n to exhibit new upper and lower bounds for the additive degree-\r\nKirchhoff index in closed forms, not containing effective resistances \r\nbut a few invariants (N,|E| and the degrees di) and applicable in\r\n general contexts. In our arguments we follow a dual approach: \r\nalong with a traditional toolbox of inequalities we also use a relatively \r\nnewer method in Mathematical Chemistry, based on the majorization\r\n and Schur-convex functions. Some theoretical and numerical \r\nexamples are provided, comparing the bounds obtained here and\r\nthose previously known in the literature
KW - Schur-convex functions
KW - expected hitting times
KW - majorizaton
KW - Schur-convex functions
KW - expected hitting times
KW - majorizaton
UR - https://publicatt.unicatt.it/handle/10807/49836
UR - https://www.scopus.com/inward/citedby.uri?partnerID=HzOxMe3b&scp=84897727603&origin=inward
UR - https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=84897727603&origin=inward
U2 - 10.5562/cca2282
DO - 10.5562/cca2282
M3 - Article
SN - 0011-1643
VL - 86
SP - 363
EP - 370
JO - Croatica Chemica Acta
JF - Croatica Chemica Acta
IS - 4
ER -