Majorization under constraints and bounds of the second Zagreb index

@article{Bianchi2011MajorizationUC,
  title={Majorization under constraints and bounds of the second Zagreb index},
  author={M. Bianchi and A. Cornaro and A. Torriero},
  journal={arXiv: Combinatorics},
  year={2011}
}
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. 
17 Citations

Figures and Tables from this paper

New bounds of degree-based topological indices for some classes of c-cyclic graphs
  • 15
  • PDF
A majorization method for localizing graph topological indices
  • 21
  • PDF
Bounds for the augmented Zagreb and the atom-bond connectivity indices
  • J. Palacios
  • Mathematics, Computer Science
  • Appl. Math. Comput.
  • 2017
  • 11
New bounds for the sum of powers of normalized Laplacian eigenvalues of graphs
  • 7
  • PDF
Novel Bounds for the Normalized Laplacian Estrada and Normalized Energy Index of Graphs
  • PDF
On a new cyclicity measure of graphs - The global cyclicity index
  • Y. Yang
  • Computer Science, Mathematics
  • Discret. Appl. Math.
  • 2014
  • 10
  • PDF
Bounding the HL-index of a graph: a majorization approach
...
1
2
...

References

SHOWING 1-10 OF 29 REFERENCES
Sharp bounds for the Zagreb indices of bicyclic graphs with k-pendant vertices
  • Qin Zhao, S. Li
  • Computer Science, Mathematics
  • Discret. Appl. Math.
  • 2010
  • 15
Extremal Properties of Graphs and Eigencentrality in Trees with a Given Degree Sequence
  • 13
New upper bounds on Zagreb indices
  • 63
The Zagreb Indices 30 Years After
  • 523
  • PDF
Inequalities: Theory of Majorization and Its Applications
  • 5,967
  • Highly Influential
  • PDF
A vector majorization method for solving a nonlinear programming problem
  • 5
Graph theory and molecular orbitals
  • 813
The Connectivity Index
  • 30
  • Highly Influential
  • PDF
...
1
2
3
...