English

Majorization under constraints and bounds of the second Zagreb index

Combinatorics 2015-03-27 v1 Optimization and Control

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.

Keywords

Cite

@article{arxiv.1105.1888,
  title  = {Majorization under constraints and bounds of the second Zagreb index},
  author = {Monica Bianchi and Alessandra Cornaro and Anna Torriero},
  journal= {arXiv preprint arXiv:1105.1888},
  year   = {2015}
}

Comments

21 pages, 2 figures