| 具有给定分支数森林的最小能量图 |
| |
| 引用本文： | 王文环.具有给定分支数森林的最小能量图[J].上海大学学报(自然科学版),2012,18(1):40-42. |
| |
| 作者姓名： | 王文环 |
| |
| 作者单位： | 上海大学 理学院,上海 200444 |
| |
| 基金项目： | 国家自然科学基金资助项目(11001166,10971131);上海市重点学科建设资助项目(S30104) |
| |
| 摘 要： | 将图G的能量E(G)定义为图G的特征多项式所有特征根的绝对值之和.Fn,q是顶点个数为n,分支个数为q的森林的集合. 对于给定的n和q,给出Fn,q中具有最小能量的图.
|
| 关 键 词： | 分支 森林 最小能量 |
| 收稿时间： | 2011-01-04 |
Minimal-Energy Graph for a Forest with a Given Number of Components |
| |
| WANG Wen-huan.Minimal-Energy Graph for a Forest with a Given Number of Components[J].Journal of Shanghai University(Natural Science),2012,18(1):40-42. |
| |
| Authors: | WANG Wen-huan |
| |
| Institution: | College of Sciences, Shanghai University, Shanghai 200444, China |
| |
| Abstract: | The energy E(G) of a graph G is defined as the sum of absolute values of eigenvalues of G.Let F n,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 F n,q. |
| |
| Keywords: | forest component minimal energy |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《上海大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《上海大学学报(自然科学版)》下载免费的PDF全文 |
