三类正则图的Balaban指标

doi:10.6040/j.issn.1671-9352.0.2019.392

《山东大学学报(理学版)》 ›› 2020, Vol. 55 ›› Issue (4): 97-101.doi: 10.6040/j.issn.1671-9352.0.2019.392

• • 上一篇

三类正则图的Balaban指标

拉白¹,邓波^1,2,3,4,5*,冶成福^1,4,付凤¹,李宜婧¹

1. 青海师范大学数学与统计学院, 青海西宁 810008;2. 藏文信息处理教育部重点实验室, 青海西宁 810008;3.青海省藏文信息处理与机器翻译重点实验室, 青海西宁 810008;4. 高原科学与可持续发展研究院, 青海西宁 810008;5. 广东石油化工学院理学院, 广东茂名 525000

发布日期:2020-04-09
作者简介:拉白( 1993— ),男,硕士研究生,研究方向为组合数学与图论. E-mail:854847673@qq.com*通信作者简介:邓波( 1983— ),男,博士,副教授,研究方向为组合数学与图论.E-mail:dengbo450@163.com
基金资助:
青海省科技厅项目(2018-ZJ-925Q);国家自然科学基金资助项目(11701311,QY201907);广东省自然科学基金项目-博士启动项目(2016A030310307)

Balaban indices of three kinds of regular graphs

LA Bai¹, DENG Bo^1,2,3,4,5*, YE Cheng-fu^1,4, FU Feng¹, LI Yi-jing¹

1. College of Mathematics and Statistics, Qinghai Normal University, Xining 810008, Qinghai, China;
2. Tibetan Intelligent Information Processing and Machine Translation Key Laboratory, Xining 810008, Qinghai, China;
3. Key Laboratory of Tibetan Information Processing and Machine Translation, Qinghai Province, Xining 810008, Qinghai, China;
4. Academy of Plateau, Science and Sustainability, Xining 810008, Qinghai, China;
5. College of Science, Guangdong University of Petrochemical Technology, Maoming 525000, Guangdong, China

Published:2020-04-09

摘要/Abstract

摘要： Balaban指标作为一类重要的图的拓扑指标, 被广泛应用定量结构-活性相关(quantitative structure-activity relationship, QSAR)和定量结构-性质相关(quantitative structure-property relationship, QSPR)的各方面研究。给出了正则图Balaban指标的一个下界, 然后分别给出小世界网络图、K₂×C_t卡氏积,以及在K₂×C_t卡式积的基础上构造了一类4-正则图的Balaban指标计算公式。

关键词: Balaban指标, 正则图, 小世界网络图, 卡氏积

Abstract: As an important topological index of a graph, the Balaban index has been widely used in various QSAR(quantitative structure-activity relationship)and QSPR(quantitative structure-property relationship)studies. A lower bound on the Balaban index of a regular graph is given. Then the Balaban index of the small world network graphs, the Cartesian product K2×C_t and a kind of 4-regular graphs produced by the Cartesian product K2×C_t were shown respectively.

Key words: Balaban index, regular graphs, small world network graph, Cartesian product

中图分类号:

O157

拉白,邓波,冶成福,付凤,李宜婧. 三类正则图的Balaban指标[J]. 《山东大学学报(理学版)》, 2020, 55(4): 97-101.

LA Bai, DENG Bo, YE Cheng-fu, FU Feng, LI Yi-jing. Balaban indices of three kinds of regular graphs[J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2020, 55(4): 97-101.

参考文献

[1] BALABAN A T. Highly discriminating distance-based topological index [J]. Chemical Physics Letters, 1982, 89(5): 399-404.
[2] BALABAN A T. Topological indices based on topological distances in molecular graphs [J]. Pure and Applied Chemistry, 1983, 55(2): 199-206.
[3] THAKUR A. QSAR study on benzenesulphonamide carbonic anhydrase inhibitors: topological approach using Balaban index [J]. Bioorganic & Medicinal Chemistry, 2004, 12(4): 789-793.
[4] GRASSY G, CALAS B, YASRI A, et al. Computer-assisted rational design of immunosuppressive compounds [J]. Nature Biotechnology, 1998, 16(8): 748-752.
[5] BERMUDEZ C I, DAZA E E, ANDRADE E. Characterization and comparison of Escherichia coli transfer RNAs by graph theory based on secondary structure [J]. Journal of Theoretical Biology, 1999, 197(2): 193-205.
[6] SHU W J, BO X C, ZHENG Z Q, et al. A novel representation of RNA secondary structure based on element-contact graphs [J]. BMC Bioinformatics, 2008, 9(1): 188.
[7] KNOR M, KRANJC J, SKREKOVSKI R, et al. A search for the minimum value of Balaban index [J]. Applied Mathematics and Computation, 2016, 286: 301-310.
[8] SUN L. Bounds on the Balaban index of trees [J]. MATCH Communications in Mathematical and in Computer Chemistry, 2010, 63(3):813-818.
[9] KNOR M, SKREKOVSKI R, TEPEH A. Balaban index of cubic graphs [J]. MATCH Communications in Mathematical and in Computer Chemistry, 2015, 73(2):519-528.
[10] DONG H W, GUO X F. Character of graphs with extremal Balaban index [J]. MATCH Communications in Mathematical and in Computer Chemistry, 2010, 63(3):799-812.
[11] DENG B, CHANG A. Maximal Balaban index of graphs [J]. MATCH Communications in Mathematical and in Computer Chemistry, 2013, 70(1):259-286.
[12] 邓波, 常彩冰, 王守中, 等. 正则图的Balaban指标[J]. 西南师范大学学报(自然科学版), 2016, 41(6): 12-17. DENG Bo, CHANG Caibing, WANG Shouzhong, et al. On Balaban index of regular graphs [J]. Journal of Southwest China Normal University(Natural Science Edition), 2016, 41(6): 12-17.
[13] PIET V M. Graph spectra for complex networks [M]. Cambridge:Cambridge University Press, 2011: 115-116.
[14] JAHANBAN I A, RAD N J, HASNI R. Pentacyclic graphs with maximum Estrada index [J]. Ars Combin, 2017, 133:133-145.

多维度评价

Viewed

Full text

Abstract

Cited

Shared

Discussed

三类正则图的Balaban指标

Balaban indices of three kinds of regular graphs

PDF (PC)

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 3

多维度评价

本文评价

推荐阅读 0

[1]	李美莲,邓青英. 平图的transition多项式的Maple计算[J]. 山东大学学报（理学版）, 2018, 53(10): 27-34.
[2]	胡玉梅, 周幸怡, 马星宇*. 卡氏积图的Zagreb离心率参数[J]. J4, 2013, 48(8): 15-17.
[3]	丁录顺, 颜谨. 3-正则图的Z₃-连通性[J]. J4, 2012, 47(12): 22-24.