[1]闫美芝,高玉斌*.具有较大Randic’指数的4圈图[J].江西师范大学学报(自然科学版),2018,(04):357-360.[doi:10.16357/j.cnki.issn1000-5862.2018.04.06]
 YAN Meizhi,GAO Yubin*.The Tetracyclic Graphs with Large Maximum Randic’ Indices[J].Journal of Jiangxi Normal University:Natural Science Edition,2018,(04):357-360.[doi:10.16357/j.cnki.issn1000-5862.2018.04.06]
点击复制

具有较大Randic指数的4圈图()
分享到:

《江西师范大学学报》(自然科学版)[ISSN:1006-6977/CN:61-1281/TN]

卷:
期数:
2018年04期
页码:
357-360
栏目:
出版日期:
2018-08-20

文章信息/Info

Title:
The Tetracyclic Graphs with Large Maximum Randic Indices
文章编号:
1000-5862(2018)04-0357-04
作者:
闫美芝高玉斌*
中北大学理学院,山西 太原 030051
Author(s):
YAN MeizhiGAO Yubin*
School of Science,North University of China,Taiyuan Shanxi 030051,China
关键词:
Randic指数 4圈图 边结构
Keywords:
Randic index tetracyclic graph edge structure
分类号:
O 157.5
DOI:
10.16357/j.cnki.issn1000-5862.2018.04.06
文献标志码:
A
摘要:
研究了4圈图的Randic指数,得到4圈图中取得较大Randic指数的图的必要结构特征,并以1个特殊4圈图的指数值为界,证明大多数4圈图的Randic指数均小于这一临界值,进而给出前9大Randic指数和相应的极图,扩充了已有结果.
Abstract:
The Randic indices of the tetracyclic graphs is studied,and the necessary structural features of the larger Randic indices are obtained.It has proved that the Randic indices of most tetracyclic graphs are less than that of a special tetracyclic graph of boundary value,and then show the first nine Randic indices and the corresponding pole diagram,which is the expansion of the existing results.

参考文献/References:

[1] 陈锦松,郭晓峰.关于Randic指数及图的直径[J].厦门大学学报:自然科学版,2009,8(4):467-469.
[2] 邓汉元,夏建业,夏方礼.六边形系统的Randic指数[J].湖南师范大学学报:自然科学版,2003,26(3):10-13.
[3] 周后卿,周琪.关于两类分子图的Randic指数的计算公式[J].邵阳学院学报:自然科学版,2011,8(4):13-15.
[4] Randic M.On characterization of molecular branching[J].Amer Chem Soc,1975,97(23):6609-6615.
[5] 桂云.两类图的次小Randic指数的研究[D].合肥:安徽大学,2010.
[6] 詹丽丽,刘素勤.给定悬挂点的三圈图的零阶广义Randic指数[J].重庆工商大学学报:自然科学版,2012,29(6):4-8.
[7] Du Zhibin,Zhou Bo.On Randic indices of trees,unicyclic graphs,and bicyclic graphs[J].Int Quantum Chem,2011,111(12):2760-2770.
[8] Dehghan-Zadeh T,Ashrafi A R,Habibi N.Maximum and second maximum of Randic index in the class of tricyclic graphs[J].Match Commun Math Comput Chem,2015,74(1):137-144.
[9] Dehghan-Zadeh T,Ashrafi A R,Habibi N.Tetracyclic graphs with extremal values of Randic index[J].Bollettino Dellunione Matematica Italiana,2015,8(1):1-8.
[10] Li Xueliang,Shi Yongtang.A survey on the Randic index[J].Match Communications in Mathematical and in Computer Chemistry,2008,59(1):9-47.
[11] Gao Jinwu,Lu Mei.On the Randic index of unicyclic graphs[J].Match Communications in Mathematical and in Computer Chemistry,2005,53(2):377-384.
[12] Lu Mei,Liu Huiqing,Tian Feng.The connectivity index[J].Match,1998,51(51):149-154.
[13] 徐俊明.图论及其应用[M].2版.合肥:中国科学技术大学出版社,2004.
[14] 吕宁宁.关于某些图的广义零阶Randic指数的界[D].合肥:安徽大学,2010.
[15] Bondy J A.Graph theory with applications[J].Journal of the Operational Research Society,1977,28(1):237-238.

备注/Memo

备注/Memo:
收稿日期:2018-04-27
基金项目:山西省自然科学基金(201601D202003)资助项目.
通信作者:高玉斌(1962-),男,山西太原人,教授,主要从事组合数学、图论及其在相关学科中的应用研究.E-mail:ybgao@nuc.edu.cn
更新日期/Last Update: 2018-08-20