Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4599567 | Linear Algebra and its Applications | 2014 | 13 Pages |
Abstract
The energy of a graph is the sum of the absolute values of the eigenvalues of the graph which is used to approximate the total Ï-electron energy of the molecule. In this paper, we determine the (n,e)-graphs with minimal energy for e=n+1 and n+2, which is giving a complete solution to the conjecture for e=n+1 and e=n+2 proposed by Caporossi et al. in [4]. Moreover, we determine the graphs with the minimal and second-minimal energies for nâ1â¤eâ¤3n2â3, and the unique graph with minimal energy for 3nâ52â¤eâ¤2nâ4 among all quasi-trees with n vertices and e edges, respectively.
Related Topics
Physical Sciences and Engineering
Mathematics
Algebra and Number Theory
Authors
Jianbin Zhang, Haibin Kan,