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 -复杂性