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

doi:10.3969/j.issn.1007-2861.2012.01.008

上海大学学报(自然科学版) ›› 2012, Vol. 18 ›› Issue (1): 40-42.doi: 10.3969/j.issn.1007-2861.2012.01.008

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

王文环

上海大学理学院,上海 200444

收稿日期:2011-01-04 出版日期:2012-02-29 发布日期:2012-02-29
通讯作者: 王文环(1975～), 女,讲师,博士,研究方向为图论及其应用. E-mail: whwang@shu.edu.cn E-mail:whwang@shu.edu.cn
基金资助:
国家自然科学基金资助项目(11001166，10971131)；上海市重点学科建设资助项目(S30104)

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

WANG Wen-huan

College of Sciences, Shanghai University, Shanghai 200444, China

Received:2011-01-04 Online:2012-02-29 Published:2012-02-29

摘要/Abstract

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

关键词: 分支, 森林, 最小能量

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

中图分类号:

王文环. 具有给定分支数森林的最小能量图[J]. 上海大学学报(自然科学版), 2012, 18(1): 40-42.

WANG Wen-huan. Minimal-Energy Graph for a Forest with a Given Number of Components[J]. Journal of Shanghai University（Natural Science Edition）, 2012, 18(1): 40-42.

[1]	徐良玉1, 马录坤1, 谢燮1, 彭艳1, 彭艳青2, 崔建祥1. 基于结构森林边缘检测和Hough变换的海天线检测[J]. 上海大学学报(自然科学版), 2017, 23(1): 47-55.
[2]	傅云斌1,2, 唐堰2. 生灭分枝树连通分支的平均规模[J]. 上海大学学报(自然科学版), 2013, 19(2): 160-164.
[3]	王文环,徐薇薇. 树依能量的排序[J]. 上海大学学报(自然科学版), 2012, 18(5): 480-483.
[4]	高杉1 朱媛媛2 朱正佑1. 具有初始弯曲的桩基稳定性分析[J]. 上海大学学报(自然科学版), 2009, 15(3): 290-295.

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

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

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 4

编辑推荐

Metrics

本文评价