具有给定分支数森林的最小能量图

编号 zgly0000790214

文献类型 期刊论文

文献题名 具有给定分支数森林的最小能量图

作者 王文环 

作者单位 上海大学理学院 

母体文献 上海大学学报: 自然科学版 

年卷期 2012,18(1)

页码 40-42

年份 2012 

分类号 O157.5 O157.6 

关键词 森林  分支  最小能量 

文摘内容 将图G的能量E(G)定义为图G的特征多项式所有特征根的绝对值之和.Fn,q是顶点个数为n,分支个数为q的森林的集合.对于给定的n和q,给出Fn,q中具有最小能量的图。