Number of Induced Matchings of Graphs

• 作者: Yan CHEN Yan LIU
• 来源期刊: 应用数学学报（英文版）
• 年，卷（期）: 2021,（1）
• 页码范围: 35-47
• 页数: 13页
• 语种: 英文

摘要

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.