具有固定控制数的树的调和指数

doi:10.15960/j.cnki.issn.1007-6093.2025.01.017

Abstract

Abstract:

In order to predict the physical, chemical properties and biological activities of molecules, scientists have proposed many topological indices. As a variant of the well known Randićindex, the harmonic index is proven to be a valuable predictive index in the study of the physical and chemical properties of compounds. The harmonic index of trees with fixed domination number was investigated. By analyzing the structure of trees with fixed domination number and using the method of mathematical induction, the maximum and minimum harmonic indices of trees with fixed domination number are presented. Furthermore, the corresponding extremal trees are determined.

Key words: harmonic index, tree, domination number

CLC Number:

O157.5

Xiaoling SUN, Yubin GAO, Jianwei DU. On harmonic index of trees with fixed domination number[J]. Operations Research Transactions, 2025, 29(1): 207-215.

References 18

1	Gutman I , Furtula B . Novel Molecular Structure Descriptors——Theory and Applications Ⅰ[M]. Kragujevac: University of Kragujevac, 2010.
2	Gutman I , Furtula B . Novel Molecular Structure Descriptors——Theory and Applications Ⅱ[M]. Kragujevac: University of Kragujevac, 2010.
3	Todeschini R , Consonni V . Handbook of Molecular Descriptors[M]. Weinheim: Wiley-VCH, 2000.
4	Fajtlowicz S . On conjectures of Graffiti-Ⅱ[J]. Congressus Numerantium, 1987, 60, 187- 197.
5	Ore O . Theory of Graphs[M]. Providence: American Mathematical Society, 1962.
6	Fink J F , Jacobson M S , Kinch L F , et al. On graphs having domination number half their order[J]. Periodica Mathematica Hungarica, 1985, 16, 287- 293. doi: 10.1007/BF01848079
7	Bondy J A , Murty U S R . Graph Theory with Applications[M]. New York: Elsvier, 1976.
8	Abdolghafourian A , Iranmanesh M A . The minimum harmonic index for bicyclic graphs with given diameter[J]. Filomat, 2022, 36, 125- 140. doi: 10.2298/FIL2201125A
9	Abdolghafourian A , Iranmanesh M A . On harmonic index and diameter of quasi-tree graphs[J]. Journal of Mathematics, 2021, 2021, 6650407.
10	LYU J , Li J . The harmonic index of a graph and its DP-chromatic number[J]. Discrete Applied Mathematics, 2020, 284, 611- 615. doi: 10.1016/j.dam.2020.03.042
11	Ali A , Zhong L , Gutman I . Harmonic index and its generalizations: extremal results and bounds[J]. MATCH-Communications in Mathematical and in Computer Chemistry, 2019, 81, 249- 311.
12	Boroviéanin B , Furtula B . On extremal Zagreb indices of trees with given domination number[J]. Applied Mathematics and Computation, 2016, 279, 208- 218. doi: 10.1016/j.amc.2016.01.017
13	Dankelmann P . Average distance and domination number[J]. Discrete Applied Mathematics, 1997, 80, 21- 35. doi: 10.1016/S0166-218X(97)00067-X
14	Bermudo S , Nápoles J E , Rada J . Extremal trees for the Randićindex with given domination number[J]. Applied Mathematics and Computation, 2020, 375, 125122. doi: 10.1016/j.amc.2020.125122
15	He C , Wu B , Yu Z . On the energy of trees with given domination number[J]. MATCH-Communications in Mathematical and in Computer Chemistry, 2010, 64, 169- 180.
16	Li S , Meng X . Four edge-grafting theorems on the reciprocal degree distance of graphs and their applications[J]. Journal of Combinatorial Optimization, 2015, 30, 468- 488. doi: 10.1007/s10878-013-9649-1
17	Li S , Zhang H . Some extremal properties of the multiplicatively weighted Harary index of a graph[J]. Journal of Combinatorial Optimization, 2016, 31, 961- 978. doi: 10.1007/s10878-014-9802-5
18	Sun X , Du J . On Sombor index of trees with fixed domination number[J]. Applied Mathematics and Computation, 2022, 421, 611- 615.

[1]	Huahui SHANG, Lianying MIAO. On the upper bounds of inverse signed total domination number [J]. Operations Research Transactions, 2025, 29(1): 98-104.
[2]	Zhihong XIE, Guoliang HAO, Wei ZHUANG. Lower and upper bounds on the 2-rainbow domination number of a graph [J]. Operations Research Transactions, 2024, 28(4): 117-122.
[3]	Baohua XING, Minhao SUN, Guidong YU. The reciprocal degree distance of trees with given independence number [J]. Operations Research Transactions, 2024, 28(2): 143-150.
[4]	ZHAO Weiliang, QI Linming. Counting the spanning trees for a class of self-similar planar graphs based on techniques from electrical networks [J]. Operations Research Transactions, 2022, 26(4): 119-126.
[5]	Binwu ZHANG, Xiucui GUAN. The bounded inverse optimal value problem on minimum spanning tree under unit infinity norm [J]. Operations Research Transactions, 2022, 26(3): 44-56.
[6]	LIN Hao, LIN Lan. Optimality characterization of the minimum stretch spanning tree problem for interval graphs [J]. Operations Research Transactions, 2020, 24(4): 153-158.
[7]	ZHANG Yuzhong, LI Shuguang. Scheduling with tree-hierarchical processing set restrictions [J]. Operations Research Transactions, 2020, 24(4): 107-112.
[8]	TIAN Shuangliang, DONG Xinfang, LIU Ruilin. Adjacent vertex-distinguishing colorings of the semistrong product of graphs [J]. Operations Research Transactions, 2017, 21(3): 119-125.
[9]	NIE Cuiping, ZHANG Qiang. The average tree solution in graph games with fuzzy coalitions [J]. Operations Research Transactions, 2012, 16(4): 77-85.
[10]	LI Ying-Hua, LI Xing-Si. The Smooth Tree Option Pricing Model Based On the Minimum Cross Entropy [J]. Operations Research Transactions, 2012, 16(1): 77-87.
[11]	XING Bao-Hua, Cai-Gai-Xiang. The Wiener Index of Trees with Prescribed Diameter [J]. Operations Research Transactions, 2011, 15(4): 36-44.
[12]	WU Ting-Zeng, HU Sheng-Biao. On the Spectral Radii of m-Starlike Tree [J]. Operations Research Transactions, 2011, 15(3): 45-50.
[13]	JIAN Jin-Bao, WEI Xiao-Peng, ZENG Han-Jun, PAN Hua-Qin. A Norm-Relaxed Algorithm with Identification Function for General Constrained Optimization [J]. Operations Research Transactions, 2011, 15(2): 28-44.
[14]	WANG Li-Gong, Zhang-Zheng. Some New Families of Integral Trees of Diameter Four [J]. Operations Research Transactions, 2011, 15(2): 19-27.

On harmonic index of trees with fixed domination number

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

References 18

Related Articles 14

Recommended Articles

Metrics

Comments