Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
420753 | Discrete Applied Mathematics | 2008 | 8 Pages |
Abstract
The energy of a graph is defined as the sum of the absolute values of all eigenvalues of the adjacency matrix of the graph. Zhang and Li [F. Zhang, H. Li, On acyclic conjugated molecules with minimal energies, Discrete Appl. Math. 92 (1999) 71–84] determined the first two smallest-energy trees of a fixed size with a perfect matching and showed that the third minimal energy is between two trees. This paper characterizes trees of a fixed size with a perfect matching with third minimal, fourth minimal and fifth minimal energies for n≥86n≥86 and third minimal, fourth minimal energies for 14≤n≤8414≤n≤84.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Ji-Ming Guo,