首页 | 本学科首页   官方微博 | 高级检索  
     检索      

三圈图的极小广义和连通指数
引用本文:秦倩楠,邵燕灵.三圈图的极小广义和连通指数[J].运筹学学报,2018,22(1):142-150.
作者姓名:秦倩楠  邵燕灵
作者单位:1. 中北大学理学院, 太原 030051
基金项目:国家自然科学基金(No.11071227)
摘    要:图的广义和连通指数作为新提出的一类分子拓扑指数, 在QSPR/QSAR 中有很大的应用价值. 树图、单圈图和双圈图的极值问题已取得很多结果, 而三圈图相关问题的研究较为复杂. 限制 - 1\leqslant \alpha < 0, 对三圈图的广义和连通指数进行了研究. 通过对三圈图的分析, 构造了一种图的变换, 指出在三圈图中广义和连通指 数的极小值必由其中的七种类型图取得. 然后通过悬挂边的变换, 最终得到三圈图广义和连通指 数的极小值并刻画了唯一的极图.

关 键 词:广义和连通指数  三圈图  图的变换  
收稿时间:2017-01-10

Minimum general sum-connectivity index of tricyclic graphs
QIN Qiannan,SHAO Yanling.Minimum general sum-connectivity index of tricyclic graphs[J].OR Transactions,2018,22(1):142-150.
Authors:QIN Qiannan  SHAO Yanling
Institution:1. School of Science, North University of China, Taiyuan 030051, China
Abstract:As a new class of molecular topological index, the general sum-connectivity index of graphs is of great value in QSPR/QSAR. The extremal problems of trees, unicyclic graphs and bicyclic graphs has got many results, and the research in tricyclic graphs is more complicated. In this paper, by limiting - 1 \leqslant \alpha < 0, we study the general sum-connectivity index of tricyclic graphs. Based on the analysis of tricyclic graphs, one kind of graphic transformations is constructed. It is pointed out that minimum general sum-connectivity index of tricyclic graphs must be obtained from the seven kinds of graphs. Then, by means of the transformation of the pendent edges, we obtain minimum general sum-connectivity index of tricyclic graphs and characterize the unique extremal graphs.
Keywords:general sum-connectivity index  tricyclic graph  graphic transformations  
本文献已被 CNKI 等数据库收录!
点击此处可从《运筹学学报》浏览原始摘要信息
点击此处可从《运筹学学报》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号