New lower bounds for the second variable Zagreb index

DOI10.1007/S10878-018-0293-7zbMATH Open1393.05082arXiv1806.02063OpenAlexW2800659371WikidataQ129816330 ScholiaQ129816330MaRDI QIDQ724745FDOQ724745

José M. Rodríguez, Álvaro Martínez-Pérez

Publication date: 26 July 2018

Published in: Discrete Applied Mathematics, Journal of Combinatorial Optimization (Search for Journal in Brave)

Abstract: The aim of this paper is to obtain new sharp inequalities for a large family of topological indices, including the first variable Zagreb index $M_1^{a}lpha$, and to characterize the set of extremal graphs with respect to them. Our main results provide lower bounds on this family of topological indices involving just the minimum and the maximum degree of the graph. These inequalities are new even for the first Zagreb, the inverse and the forgotten indices.

Full work available at URL: https://arxiv.org/abs/1806.02063

zbMATH Keywords

graph invarianttopological indexvertex-degree-based graph invariantfirst variable Zagreb indexsecond variable Zagreb index

Mathematics Subject Classification ID

Graphical indices (Wiener index, Zagreb index, Randi? index, etc.) (05C09) Vertex degrees (05C07) Molecular structure (graph-theoretic methods, methods of differential topology, etc.) (92E10) Chemical graph theory (05C92)

Cites Work

• On general sum-connectivity index
• Random Trees
• Series expansion of the directed percolation probability
• A note on the first reformulated Zagreb index
• Bounds for the geometric-arithmetic index of a graph
• New lower bounds for the Geometric-Arithmetic index
• New lower bounds for the second variable Zagreb index
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (11)

• Some new bounds on the modified first Zagreb index
• New lower bounds for the second variable Zagreb index
• Some results on lower bounds for topological indices
• Zagreb connection indices in structure property modelling
• Sufficient conditions for Hamiltonian properties of graphs based on the difference of Zagreb indices
• Title not available (Why is that?)
• New bounds on Zagreb indices
• Sufficient conditions for \(k\)-leaf-connected graphs in terms of the first Zagreb index, the reciprocal degree distance and the forgotten topological index
• Some applications of multiplicative Zagreb index
• Title not available (Why is that?)
• Title not available (Why is that?)

Uses Software

• GRAFFITI

This page was built for publication: New lower bounds for the second variable Zagreb index

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q724745)