New lower bounds for the second variable Zagreb index

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

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

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

Recommendations

• New lower bounds for the second variable Zagreb index
• scientific article
• Some results on lower bounds for topological indices
• Comparing variable Zagreb \(M_1\) and \(M_2\) indices for acyclic molecules
• Comparing variable Zagreb indices of graphs

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
• Title not available (Why is that?)
• Unicyclic graphs with the first three smallest and largest first general Zagreb index
• Trees with the first three smallest and largest generalized topological indices
• Title not available (Why is that?)
• A note on the first reformulated Zagreb index
• Bounds for the geometric-arithmetic index of a graph
• A unified approach to the extremal trees for different indices
• Bicyclic graphs with the first three smallest and largest values of the first general Zagreb index
• Some properties of the first general Zagreb index
• Variable Zagreb indices and Karamata's inequality
• Title not available (Why is that?)
• New lower bounds for the Geometric-Arithmetic index
• New lower bounds for the second variable Zagreb index

Cited In (13)

• Bounds on Szeged and PI indexes in terms of second Zagreb index
• 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?)
• Majorization under constraints and bounds on the second Zagreb index
• 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)