English

A proof of the conjecture on hypoenergetic graphs with maximum degree $\Delta \leq 3$

Combinatorics 2009-06-16 v2

Abstract

The energy E(G)E(G) of a graph GG is defined as the sum of the absolute values of its eigenvalues. A graph GG of order nn is said to be hypoenergetic if E(G)<nE(G)<n. Majstorovi\'{c} et al. conjectured that complete bipartite graph K2,3K_{2,3} is the only hypoenergetic connected quadrangle-containing graph with maximum degree Δ3\Delta \leq 3. 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