pith. sign in

arxiv: 0906.2604 · v2 · submitted 2009-06-15 · 🧮 math.CO

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

classification 🧮 math.CO
keywords graphhypoenergeticconjecturedegreedeltamaximumproofabsolute
0
0 comments X
read the original abstract

The energy $E(G)$ of a graph $G$ is defined as the sum of the absolute values of its eigenvalues. A graph $G$ of order $n$ is said to be hypoenergetic if $E(G)<n$. Majstorovi\'{c} et al. conjectured that complete bipartite graph $K_{2,3}$ is the only hypoenergetic connected quadrangle-containing graph with maximum degree $\Delta \leq 3$. This paper is devoted to giving a confirmative proof to the conjecture.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.