寻找Akbari、Alazemi与Andjelić猜想的反例
组合数学
2021-12-01 v1
摘要
对于图,其能量为其邻接矩阵特征值绝对值之和,匹配数为的最大匹配中边数,而为的最大顶点度。Akbari、Alazemi与An{\dj}eli\'c在[Appl. Anal. Discrete Math. 15 (2021), 444--459]中证明了当连通且时,并猜想当时同一不等式也成立。本文首先通过计算枚举该猜想的小反例,随后给出两类无限反例族。
引用
@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