TY - CHAP

T1 - New Trends in Majorization Techniques for Bounding Topological Indices

AU - Bianchi, Monica

AU - Clemente, Gian Paolo

AU - Torriero, Anna

AU - Cornaro, Alessandra

AU - Palacios, J. L.

PY - 2017

Y1 - 2017

N2 - The appeal of the research on molecular descriptors in Mathematical Chemistry stems, in no small measure, from the wide variety of approaches to the subject and their fruitful interactions. In the paragraphs that follow we will focus on one of those viewpoints, the majorization technique, with some support from the theory of electric networks.
Majorization allows to find upper and lower bounds for many descriptors through the identification of maximal and minimal tuples in some subsets of the $n$-dimensional real space, endowed with a partial order, and the monotonicity of the descriptors when thought of as Schur-convex functions defined on those suitable subspaces.
On the other hand, the theory of electric networks provides a number of sum rules for the effective resistances, such as Foster's theorems, and also a monotonicity notion, Rayleigh's monotonicity principle. These electric ideas are applicable not only to the resistive descriptors, such as the Kirchhoff index and its relatives, but also to other descriptors defined in terms only of the degrees of the vertices, such as the ABC and AZI indices. In these cases, the majorization is performed on the effective resistances, not on the degrees of the vertices or on the eigenvalues of the graph.
In general, proofs are omitted for the sake of brevity, although these can be found in the references provided. A final section on numerical results compares in some specific instances our results obtained with majorization and those found in the literature.

AB - The appeal of the research on molecular descriptors in Mathematical Chemistry stems, in no small measure, from the wide variety of approaches to the subject and their fruitful interactions. In the paragraphs that follow we will focus on one of those viewpoints, the majorization technique, with some support from the theory of electric networks.
Majorization allows to find upper and lower bounds for many descriptors through the identification of maximal and minimal tuples in some subsets of the $n$-dimensional real space, endowed with a partial order, and the monotonicity of the descriptors when thought of as Schur-convex functions defined on those suitable subspaces.
On the other hand, the theory of electric networks provides a number of sum rules for the effective resistances, such as Foster's theorems, and also a monotonicity notion, Rayleigh's monotonicity principle. These electric ideas are applicable not only to the resistive descriptors, such as the Kirchhoff index and its relatives, but also to other descriptors defined in terms only of the degrees of the vertices, such as the ABC and AZI indices. In these cases, the majorization is performed on the effective resistances, not on the degrees of the vertices or on the eigenvalues of the graph.
In general, proofs are omitted for the sake of brevity, although these can be found in the references provided. A final section on numerical results compares in some specific instances our results obtained with majorization and those found in the literature.

KW - majorization

KW - topological indices

KW - majorization

KW - topological indices

UR - http://hdl.handle.net/10807/91365

M3 - Chapter

SN - 978-86-6009-043-2

T3 - MATHEMATICAL CHEMISTRY MONOGRAPHS

SP - 3

EP - 66

BT - Bounds in Chemical Graph Theory – Basics

A2 - Gutman, I

A2 - Milovanovic, E

A2 - Milovanovic, I.

ER -