Wei Lina, Bian Hong, Yu Haizheng
School of Mathematical Sciences, Xinjiang Normal University, Urumqi, Xinjiang 830017, PR China.
College of Mathematics and System Sciences, Xinjiang University, Urumqi, Xinjiang 830017, PR China.
Heliyon. 2023 Jan 23;9(2):e13163. doi: 10.1016/j.heliyon.2023.e13163. eCollection 2023 Feb.
A independent edge set of containing mutually independent edges is also called a matching of . The total numbers of matchings and independent sets of a graph , namely, the Hosoya index and the Merrifield-Simmons index, respectively, are two important topological indices. We compute the average total numbers of independent edge sets and independent sets in random alpha-type pentagonal chains.
包含相互独立边的图的独立边集也称为该图的匹配。图的匹配总数和独立集总数,即分别为 Hosoya 指数和 Merrifield - Simmons 指数,是两个重要的拓扑指数。我们计算了随机α型五角链中独立边集和独立集的平均总数。