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

第18卷第1期 上洛戈筝争报(自然科学版) V01．18No．1 2012年2月 JOURNALOFSttANGHAIUNIVERSITY(NATURALSCIENCE) Feb．2012 doi：10．3969／j．issn．1007—2861．2012．01．008 具有给定分支数森林的最小能量图 王文环 (上海大学理学院，上海200444) 摘要：将图G的能量E(G)定义为图G的特征多项式所有特征根的绝对值之和．■．。是顶点个数为n，分支个数为q 的森林的集合．对于给定的n和q，给出疋．。中具有最小能量的图． 关键词：森林；分支；最小能量 157．6 中图分类号：O157．5；O 文献标志码：A 文章编号：1007—2861(2012)01-0040-03 foraForestwithaGivenNumberof Minimal·EnergyGrap