Majorization under constraints and bounds of the second Zagreb index
Abstract
In this paper we present a theoretical analysis in order to establish maximal and minimal vectors with respect to the majorization order of particular subsets of \Re ^n: Afterwards we apply these issues to the calcula- tion of bounds for a topological descriptor of a graph known as the second Zagreb index. Finally, we show how our bounds may improve the re- sults obtained in the literature, providing some theoretical and numerical examples.
- Publication:
-
arXiv e-prints
- Pub Date:
- May 2011
- DOI:
- 10.48550/arXiv.1105.1888
- arXiv:
- arXiv:1105.1888
- Bibcode:
- 2011arXiv1105.1888B
- Keywords:
-
- Mathematics - Combinatorics;
- Mathematics - Optimization and Control;
- 05C35;
- 05C05;
- 05C50
- E-Print:
- 21 pages, 2 figures