The modified first Zagreb connection index is a graph invariant, initially appeared within a formula of the total electron energy of alternant hydrocarbons in 1972, and revisted in a recent paper [A. Ali, N. Trinajstić. A novel/old modification of the first Zagreb index. Mol Inform. 2018;37(6). Art# 1800008; arXiv:1705.10430 [math.CO]]. In this paper, the graph(s) with the maximum/minimum value is/are characterized from the class of all n-vertex trees with fixed number of segments. As the number of segments in a tree can be determined from the number of vertices of degree 2 (and vice versa), the trees with the extremum values are also determined from the class of all n-vertex trees having a fixed number of vertices of degree 2.
Many existing studies show that there exists a strong relationship between structures and characteristics of molecules. Topological indices are often used in modeling the properties of chemical compounds and biological activities in theoretical chemistry. Topological indices are numerical values associated with structures of molecules in such a way that they remain constant under graph isomorphism. Multiplicative Zagreb indices are among the famous topological indices that have been explored by numerous researchers in the last few years. The first objective of the present paper is to examine the importance of general multiplicative Zagreb indices for forecasting the enthalpy of formation of hydrocarbons using a data set of 25 benzenoid hydrocarbons. The second objective of this paper is to study molecular trees with a given order and with a given number of branching vertices or segments using general multiplicative (first and second) Zagreb indices. Sharp lower/upper bounds on these Zagreb indices for the aforementioned molecular trees are obtained and the graphs attaining these bounds are determined. Bounds on the classical multiplicative Zagreb and Narumi-Katayama indices are corollaries of the obtained results.
The sum-connectivity, Randić, and atom-bond connectivity indices have a prominent place among those topological indices that depend on the graph's vertex degrees. The ABS (atom-bond sum-connectivity) index is a variant of all the aforementioned three indices, which was recently put forward. Let be the class of all connected tricyclic graphs of order n. Recently, the problem of determining graphs from having the least possible value of the ABS index was solved in (Zuo et al., 2024 [39]) for the case when the maximum degree of the considered graphs does not exceed 4. The present paper addresses the problem of finding graphs from having the largest possible value of the ABS index for .
The Wiener polarity index is a topological index that was devised by the chemist Harold Wiener for predicting the boiling points of alkanes. The index for chemical trees (chemical graphs representing alkanes) is defined as the number of unordered pairs of vertices at distance 3. A vertex of a chemical tree with degree at least 3 is called a branching vertex. A segment of a chemical tree is a nontrivial path whose end-vertices have degrees different from 2 in and every other vertex (if exists) of has degree 2 in . In this paper, sharp upper and lower bounds on the Wiener polarity index are derived for the chemical trees of a fixed order and with a given number of branching vertices or segments, and for every such bound, a class of trees attaining that bound is obtained. As a consequence of the derived results, a vital step towards the complete solution of an existing open problem concerning the maximum value of chemical trees is provided.
Topological indices are often used to predict the physicochemical properties of molecules. The multiplicative sum Zagreb index is one of the multiplicative versions of the Zagreb indices, which belong to the class of most-examined topological indices. For a graph G with edge set , its multiplicative sum Zagreb index is defined as the product of the numbers , where is the sum of the degrees of the end vertices of . A chemical tree is a tree of maximum degree at most 4. In this research work, graphs possessing the maximum multiplicative sum Zagreb index are determined from the class of chemical trees with a given order and fixed number of segments. The values of the multiplicative sum Zagreb index of the obtained extremal trees are also obtained.
29 October 2025 in The European Physical Journal E