Lower bounds on the general first Zagreb index of graphs with low cyclomatic number

DOI10.1016/j.dam.2023.11.033OpenAlexW4389066998MaRDI QIDQ6145808

Tomislav Došlić, Nasrin Dehgardi

Publication date: 9 January 2024

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2023.11.033

zbMATH Keywords

treeunicyclic graphinverse degreeNarumi-Katayama indexbicyclic graphmodified Zagreb indexgeneral first Zagreb indexmodified Narumi-Katayama index

Mathematics Subject Classification ID

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

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Some extremal graphs with respect to inverse degree
• An inequality for degree sequences
• An upper bound on the sum of squares of degrees in a graph
• A formula with its applications on the difference of Zagreb indices of graphs
• Extremal augmented Zagreb index of trees with given numbers of vertices and leaves
• Lower bounds on the irregularity of trees and unicyclic graphs
• Lower bounds on the entire Zagreb indices of trees
• On the reduced second Zagreb index of graphs
• Extreme Wiener indices of trees with given number of vertices of maximum degree
• Extremal vertex-degree function index for trees and unicyclic graphs with given independence number
• A forgotten topological index
• The sum of the squares of degrees: sharp asymptotics
• General sum-connectivity index of unicyclic graphs with given diameter
• Statistical analyses of a class of random pentagonal chain networks with respect to several topological properties
• The statistical analysis for Sombor indices in a random polygonal chain networks

This page was built for publication: Lower bounds on the general first Zagreb index of graphs with low cyclomatic number