节点文献

一类图中具有最小能量的图

The Graph with Minimum Energy Among a Class of Graphs

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 汤自凯邓汉元

【Author】 TANG Zi-kai,DENG Han-yuan (College of Mathematics and Computer Science,Hunan Normal University,Changsha 410081,China)

【机构】 湖南师范大学数学与计算机科学学院湖南师范大学数学与计算机科学学院 湖南长沙410081湖南长沙410081

【摘要】 设λ1,λ2,…,λn是图G的特征值,则称E(G)=|λ1|+|λ2|+…+|λn|为图G的能量.用Sl1n,l2表示由两个具有唯一公共顶点u的圈Cl1和Cl2,且其余边均为u上的悬挂边的n阶双圈图.利用Sachs子图证明了在所有含有两个边不相交的圈Cl1和Cl2的n阶双圈连通图中Sl1n,l2是能量最小的.

【Abstract】 Let G=(V,E) be a graph,and λ12,…,λn are its eigenvalues,then the energy of G is defined as E(G)=|λ1|+|λ2|+…+|λn|.Let Sl1,l2n be the graph of order n obtained from two circuits Cl1 and Cl2with a unique common vertex u by adding some pendant edges to u.It is proved that Sl1,l2n is the minimal energy graph among all connected graphs with n vertices and n+1 edges containing two edge-disjoint circuits Cl1 and Cl2.

【关键词】 图的特征值图的能量Sachs图
【Key words】 eigenvalue of a graphenergy of a graphSachs graph
【基金】 湖南省教育厅科研基金资助项目(02C210)(03B019)
  • 【文献出处】 湖南师范大学自然科学学报 ,Journal of Natural Science of Hunan Normal University , 编辑部邮箱 ,2006年01期
  • 【分类号】O157.5
  • 【下载频次】93
节点文献中: 

本文链接的文献网络图示:

本文的引文网络