A proof of the conjecture on hypoenergetic graphs with maximum degree $\Delta \leq 3$
Combinatorics
2009-06-16 v2
Abstract
The energy of a graph is defined as the sum of the absolute values of its eigenvalues. A graph of order is said to be hypoenergetic if . Majstorovi\'{c} et al. conjectured that complete bipartite graph is the only hypoenergetic connected quadrangle-containing graph with maximum degree . This paper is devoted to giving a confirmative proof to the conjecture.
Keywords
Cite
@article{arxiv.0906.2604,
title = {A proof of the conjecture on hypoenergetic graphs with maximum degree $\Delta \leq 3$},
author = {Xueliang Li and Hongping Ma},
journal= {arXiv preprint arXiv:0906.2604},
year = {2009}
}
Comments
10 pages