Journal of Shanghai University(Natural Science Edition) ›› 2012, Vol. 18 ›› Issue (1): 40-42.doi: 10.3969/j.issn.1007-2861.2012.01.008

• Mathematics.Physics and Chemistry • Previous Articles     Next Articles

Minimal-Energy Graph for a Forest with a Given Number of Components

WANG Wen-huan   

  1. College of Sciences, Shanghai University, Shanghai 200444, China
  • Received:2011-01-04 Online:2012-02-29 Published:2012-02-29

Abstract: The energy E(G) of a graph G is defined as the sum of absolute values of eigenvalues of G. Let Fn,q be a set of forests with n vertices and q components. For given n and q, we derive a graph with minimal energy in Fn,q.

CLC Number: