Number of Induced Matchings of Graphs

来源 :应用数学学报(英文版) | 被引量 : 0次 | 上传用户:LIU_XX
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
A matching M of a graph G is an induced matching if no two edges in M are joined by an edge of G.Let iz(G)denote the total number of induced matchings of G,named iz-index.It is well known that the Hosoya index of a graph is the total number of matchings and the Hosoya index of a path can be calculated by the Fibonacci sequence.In this paper,we investigate the iz-index of graphs by using the Fibonacci-Narayana sequence and characterize some types of graphs with minimum and maximum iz-index,respectively.
其他文献