The Merrifield–Simmons Indices and Hosoya Indices of Trees with k Pendant Vertices

被引：5
|
作者：
Aimei Yu
Xuezheng Lv
机构：
[1] Beijing Jiaotong University,Department of Mathematics
[2] Renmin University of China,Department of Mathematics
来源：
Journal of Mathematical Chemistry | 2007年 / 41卷
关键词：
Merrifield–Simmons index; Hosoya index; tree; pendant vertex;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
The Merrifield–Simmons index of a graph is defined as the total number of the independent sets of the graph and the Hosoya index of a graph is defined as the total number of the matchings of the graph. In this paper, we characterize the trees with maximal Merrifield–Simmons indices and minimal Hosoya indices, respectively, among the trees with k pendant vertices.
引用
收藏
页码：33 / 43
页数：10
相关论文
共 50 条
12345