摘要
我们证明了无限顶点传递连通图的匹配测度没有原子。推广了Salez的结果,我们证明了对于具有一致有界度的遍历不可修单模随机根图,匹配测度只有有限多个原子。Ku和Chen证明了有限图的匹配多项式的非零根的Gallai-Edmonds结构定理的相似性。我们将其结果推广到无限图。我们还表明,相应的Gallai-Edmonds分解与零温度单体-二聚体模型兼容。
资金筹措表
F.B.已根据欧盟第七框架计划(FP7/2007-2013)/ERC拨款协议从欧洲研究理事会获得资金∘617747; 这项研究得到了MTA雷尼研究所Lendület结构极限研究小组的部分支持。A.M.得到了ERC合并拨款648017的部分支持。
鸣谢
作者感谢米克洛斯·阿贝特、佩特·西科瓦里和匿名裁判对手稿的评论。
引用
下载引文
费伦茨·本茨。
安德拉斯·梅萨罗斯。
“匹配度量的原子。”
电子。J.概率。
27
1 - 38,
2022
https://doi.org/10.1214/22-EJP809
问询处
收到日期:2021年6月23日;接受日期:2022年6月13日;发布日期:2022年
欧几里德项目首次推出:2022年8月11日
数字对象标识符:10.1214/22-EJP809
学科:
主要:05C31号
次要:05元50分,05C70号,60二氧化碳
关键词:匹配度量,匹配多项式,随机运算符,单模网络