匹配数、哈密顿图与离散磁拉普拉斯算子
组合数学
2022-07-11 v1 数学物理
math.MP
谱理论
摘要
在本文中，我们将有限简单图上离散磁拉普拉斯算子（DML）的谱与图的两个结构性质联系起来：完美匹配的存在性与底层图哈密顿圈的存在性。特别地，我们给出了一族由磁势参数化的谱障碍，用于图可匹配（即具有完美匹配）或存在哈密顿圈。我们的分析基于 [FCLP20a] 中引入的谱预序的一个特例，并将磁势用作谱控制参数。
引用
@article{arxiv.2010.08828,
title = {Matching number, Hamiltonian graphs and discrete magnetic Laplacians},
author = {J. S. Fabila-Carrasco and Fernando Lledó and Olaf Post},
journal= {arXiv preprint arXiv:2010.08828},
year = {2022}
}
备注
9 pages, 4 figures