若干哈林图的Balaban指标
The Balaban Index of Several Halin Graphs
DOI: 10.12677/pm.2025.1510248, PDF,   
作者: 周丽娟, 因草吉:青海师范大学数学与统计学院,青海 西宁
关键词: Balanban指标无向图哈林图星图Balaban Index Undirected Graph Halin Graph Star Graph
摘要: 在树的Balaban指标的研究基础上,本文通过列举4阶到10阶内满足条件的若干哈林图,由其特殊性质入手,给出一种新的哈林图的表达方式,探索哈林图类的Balaban指标的变化规律,总结归纳出哈林图类中不同结构下的最大 J( G ) 指标和其最大 J 指标下的 SJ( G ) 指标的一般公式,并给出若干哈林图Balaban指标的上界。
Abstract: Based on the research on the Balaban index of trees, this paper first enumerates several Halin graphs that meet the specified criteria and have orders ranging from 4 to 10. Starting from their special properties, a new expression method for Halin graphs is proposed. Then, the variation law of the Balaban index for the class of Halin graphs is explored. Finally, the general formulas for the maximum J( G ) index under different structures within the Halin graph class and the SJ( G ) index corresponding to this maximum J( G ) index are summarized and concluded, and the upper bounds of the Balaban index for several Halin graphs are provided.
文章引用:周丽娟, 因草吉. 若干哈林图的Balaban指标[J]. 理论数学, 2025, 15(10): 47-59. https://doi.org/10.12677/pm.2025.1510248

参考文献

[1] Balanban, A.T. (1982) Highly Discriminating Distance Based Numerical Descriptor. Chemical Physics Letters, 89, 399-404.
[2] Deng, H. (2011) On the Sum-Balaban Index. MATCH Communications in Mathematics and Computer Chemistry, 66, 273-284.
[3] You, L. and Han, H. (2013) The Maximum Sum-Balaban Index of Trees with Given Diameter. Ars Combinatoria, 112, 115-128.
[4] Dong, H. and Guo, X. (2011) Character of Trees with Extreme Balaban Index. MATCH Communications in Mathematica Chemistry, 66, 261-272.
[5] Deng, B. and Chang, A. (2013) Maximal Balaban Index of Graphs. MATCH Communications in Mathematics and Computer Chemistry, 70, 259-286.
[6] Dong, H.W. and Guo, X.F. (2010) Character of Graph Has with Extremal Balaban Index. MATCH Communications in Mathematics and Computer Chemistry, 63, 799-812.
[7] 马文慧, 陆英宇. 特征树为双星的哈林图的反魔幻性[J]. 高师理科学刊, 2021, 41(12): 14-16.
[8] Chen, Z., Dehmer, M., Shi, Y. and Yang, H. (2016) Sharp Upper Bounds for the Balaban Index of Bicyclic Graphs. MATCH Communications in Mathematics and Computer Chemistry, 75, 105-128.
[9] 武军秀, 高玉斌. 一类3正则图的Balaban指数[J]. 山西大学学报(自然学报版), 2023, 47(5): 935-942.
[10] 陈晓峰, 王艺桥. 最大度为7的哈林图的L(2,1)-标号[J]. 华东师范大学学报(自然科学版), 2019(1): 39-47+57.
[11] 刘顺琴. 哈林图的零阶广义Randic指标的若干极值问题[J]. 长春大学学报, 2015, 25(6): 53-56.