pith. sign in

arxiv: 0905.3944 · v2 · submitted 2009-05-25 · 🧮 math.CO

Hypoenergetic and strongly hypoenergetic trees

classification 🧮 math.CO
keywords hypoenergeticstronglytreesdeltagraphabsolutecharacterizedcompletely
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 the eigenvalues of $G$. An $n$-vertex graph is said to be hypoenergetic if $E(G)<n$ and strongly hypoenergetic if $E(G)<n-1$. In this paper, we consider hypoenergetic and strongly hypoenergetic trees. For any given $n$ and $\Delta$, the existence of both hypoenergetic and strongly hypoenergetic trees of order $n$ and maximum degree $\Delta$ is completely characterized.

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.