Mathematics.Physics and Chemistry

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

Expand
  • College of Sciences, Shanghai University, Shanghai 200444, China

Received date: 2011-01-04

  Online 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.

Cite this article

WANG Wen-huan . Minimal-Energy Graph for a Forest with a Given Number of Components[J]. Journal of Shanghai University, 2012 , 18(1) : 40 -42 . DOI: 10.3969/j.issn.1007-2861.2012.01.008

Outlines

/