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

王文环

doi:10.3969/j.issn.1007-2861.2012.01.008

上海大学学报(自然科学版) >

2012 , Vol. 18 >Issue 1: 40 - 42

DOI: https://doi.org/10.3969/j.issn.1007-2861.2012.01.008

论文

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

展开

上海大学理学院,上海 200444

收稿日期: 2011-01-04

网络出版日期: 2012-02-29

基金资助

国家自然科学基金资助项目(11001166，10971131)；上海市重点学科建设资助项目(S30104)

收起

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

Fold

摘要

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

关键词： 分支; 森林; 最小能量

本文引用格式

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

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

Options

文章导航

模态框（Modal）标题

摘要

本文引用格式

Abstract