Finding counterexamples for a conjecture of Akbari, Alazemi and Andjeli\'c
Combinatorics
2021-12-01 v1
Abstract
For a graph , its energy is the sum of absolute values of the eigenvalues of its adjacency matrix, the matching number is the number of edges in a maximum matching of , while is the maximum vertex degree of . Akbari, Alazemi and An{\dj}eli\'c in [Appl. Anal. Discrete Math. 15 (2021), 444--459] proved that when is connected and , and conjectured that the same inequality is also valid when . Here we first computationally enumerate small counterexamples for this conjecture and then provide two infinite families of counterexamples.
Cite
@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}
}
Comments
32 pages, 7 figures