TY -的A2 Volchenkov迪米特里盟——陈,小林AU -丽安,Huishu PY - 2019 DA - 2019/04/16 TI -极值匹配能源和完整的多歧的图的最大匹配根SP - 9728976六世- 2019 AB -匹配的能源 E ( G ) 的图 G 介绍了由古特曼和瓦格纳,这被定义为绝对值之和的匹配多项式的根 ( G , x ) 。最大匹配根 λ 1 ( G ) 是最大的匹配多项式根 ( G , x ) 。让 K n 1 , n 2 , , n r 表示完整的 r 深裂的图与秩序 n = n 1 + n 2 + + n r ,在那里 r > 1 。在本文中,我们证明,对于给定的值 n r ,匹配的能源 E ( G ) 和最大匹配的根 λ 1 ( G ) 完整的 r 深裂的图是完整的分割图最小 C 年代 ( n , r - - - - - - 1 ) 和图兰图是最大的 T ( n , r ) 。SN - 1076 - 2787你——https://doi.org/10.1155/2019/9728976——10.1155 / 2019/9728976 JF - PB - Hindawi KW - ER -复杂性