圆长为k的n阶单圈图中第二大Merrifield-Simmons指数  被引量:4

The Second Largest Merrifield-Simmons Index of the Univyclic Graphs of Oder n with Cycle Length k

在线阅读下载全文

作  者:姜琴[1] 陈暑波[1] 吴继春[1] 黄子文[1] 

机构地区:[1]湖南师范大学数学与计算机科学学院

出  处:《南华大学学报(自然科学版)》2006年第3期35-38,共4页Journal of University of South China:Science and Technology

基  金:国家自然科学基金资助项目(10471037);湖南省教育厅基金资助项目(05A037)

摘  要:图的独立集数目在化学上称为Merrifield-Simmons指数,它是化学图论中应用比较广泛的拓扑指数之一.文献[2]得到n阶单圈图中具有最大、次大以及最小的Merrifield-Simmons指数的图类,以及讨论了当圈长的为k时具有最大Merrifield-Simmons指数的图.本文给出了圈长为k的n阶单圈图中第二大Merrifield-Simmons指数.The number of independent sets of a graph is called the Merrifield - Simmons index of the graph in chemistry, and it is one of the most popular topological indices in chemical graph theory. A. Pedersen got the unicyclic graphs of oder n with the largest, the second largest and the smallest Merrifield - Simmons indices. In this paper, we give the unicyclic graph of oder n with the unique cycle length k and the second largest Merrifield - Simmons indices.

关 键 词:单圈图 独立集 Merrifield—Simmons指数 

分 类 号:O157.6[理学—数学]

 

参考文献:

正在载入数据...

 

二级参考文献:

正在载入数据...

 

耦合文献:

正在载入数据...

 

引证文献:

正在载入数据...

 

二级引证文献:

正在载入数据...

 

同被引文献:

正在载入数据...

 

相关期刊文献:

正在载入数据...

相关的主题
相关的作者对象
相关的机构对象