中文

寻找Akbari、Alazemi与Andjelić猜想的反例

组合数学 2021-12-01 v1

摘要

对于图GG,其能量E(G)\mathcal{E}(G)为其邻接矩阵特征值绝对值之和,匹配数μ(G)\mu(G)GG的最大匹配中边数,而Δ\DeltaGG的最大顶点度。Akbari、Alazemi与An{\dj}eli\'c在[Appl. Anal. Discrete Math. 15 (2021), 444--459]中证明了当GG连通且Δ6\Delta\geq6E(G)2μ(G)\mathcal{E}(G) \leq 2\mu(G),并猜想当2Δ52\leq\Delta\leq5时同一不等式也成立。本文首先通过计算枚举该猜想的小反例,随后给出两类无限反例族。

关键词

引用

@article{arxiv.2111.15303,
  title  = {Finding counterexamples for a conjecture of Akbari, Alazemi and Andjeli\'c},
  author = {Đorđe Stevanović and Ivan Damnjanović and Dragan Stevanović},
  journal= {arXiv preprint arXiv:2111.15303},
  year   = {2021}
}

备注

32 pages, 7 figures