arXiv++ Combinatorics

Browse math.CO papers from arXiv

Hypoenergetic and strongly hypoenergetic trees

Published: 2009-05-25 | Updated: 2009-05-26
Comments: 8 pages

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 $Δ$, the existence of both hypoenergetic and strongly hypoenergetic trees of order $n$ and maximum degree $Δ$ is completely characterized.

BibTeX

Loading...