English

Finding counterexamples for a conjecture of Akbari, Alazemi and Andjeli\'c

Combinatorics 2021-12-01 v1

Abstract

For a graph GG, its energy E(G)\mathcal{E}(G) is the sum of absolute values of the eigenvalues of its adjacency matrix, the matching number μ(G)\mu(G) is the number of edges in a maximum matching of GG, while Δ\Delta is the maximum vertex degree of GG. Akbari, Alazemi and An{\dj}eli\'c in [Appl. Anal. Discrete Math. 15 (2021), 444--459] proved that E(G)2μ(G)\mathcal{E}(G) \leq 2\mu(G) when GG is connected and Δ6\Delta\geq6, and conjectured that the same inequality is also valid when 2Δ52\leq\Delta\leq5. Here we first computationally enumerate small counterexamples for this conjecture and then provide two infinite families of counterexamples.

Keywords

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