On maximum Zagreb connection indices for trees with fixed domination number

被引:3
作者
Raza, Zahid [1 ]
Akhter, Shehnaz [2 ]
机构
[1] Univ Sharjah, Coll Sci, Dept Math, Sharjah, U Arab Emirates
[2] Natl Univ Sci & Technol, Sch Nat Sci, Islamabad, Pakistan
关键词
Modified Zagreb connection indices; Sharp bounds; Trees; Domination number; DISTANCE; SEGMENTS;
D O I
10.1016/j.chaos.2023.113242
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
The Zagreb connection indices of a graph are notable topological descriptors constructed from the connection number of every vertex (cardinality of set of vertices with distance two from that vertex). In 1972, these indices were presented to determine the total electron energy of the alternate hydrocarbons. The Zagreb connection indices give finer values for the correlation coefficient for the 13 physico-chemical characteristics of the octane isomers compared to basic Zagreb indices. For many years, all these connection indices have been ignored by researchers for further work. Recently, determining the extremal bounds for the topological indices in terms of graph parameters has turned out to be an interesting direction in extremal graph theory, and numerous related results have been acquired in the literature. This article presents sharp bounds on the first, second, and modified Zagreb connection indices of trees with a fixed domination number. These bounds are strict, and the trees which attained these bounds are characterized.
引用
收藏
页数:6
相关论文
共 31 条