学位论文 > 优秀研究生学位论文题录展示

Minimal Energies of Bicyclic Graphs

作　者: 张建斌
导　师: 周波
学　校: 华南师范大学
专　业: 运筹学与控制论
关键词: 能量 特征多项式 二部图 双圈图 特征值
分类号: O157.5
类　型: 硕士论文
年　份: 2005年
下　载: 35次
引　用: 0次
阅　读: 论文下载
 

内容摘要


设λ1,λ2,……,λn是n阶图G的特征值,图G的能量是E(G)=|λ|+|λ2|+……+|λn|.具有n阶n+1条边的连通图称为双圈图,设G(n)是不含长为κ和l的奇圈,且κ+l≡2(mod 4) 双圈图的集合.设G’(n)是n阶恰有两个圈的双圈二部图的集合。本文确定了G(n)中能量最小,第二小,第三小的图和G’(n)中具有最小能量的图.

全文目录


Abstract  4-5
1 Introduction  5-6
2 Preliminaries  6-8
3 Minimal Energies of Graphs in G(n)  8-14
4 Minimal Energies of Graphs in G'(n)  14-20
References  20-23
Acknowledgements  23-24

相似论文

  1. 基于蚁群算法的电梯群优化控制研究,TU857
  2. 蛋白磷酸酶2A Cα亚基敲除所致心脏能量代谢重塑的研究,Q78
  3. 一水肌酸对肉鸭胴体组成、肉品质及宰后肌肉能量代谢的影响研究,S834.5
  4. 不同蛋白源饲料对褐点石斑幼鱼生长利用、能量收支及血液学指标的影响,S963
  5. 禁食对鸡肉宰后僵直及其品质影响研究,TS251.1
  6. 无线传感器网络MAC协议的研究,TN915.04
  7. 基于无线传感器网络的农田环境监测系统路由协议的研究,TN915.04
  8. 不同电压击昏对宰后鸡肉品质的影响,S831
  9. 慢性肾衰竭患者血清锌-α2-糖蛋白水平变化及与营养不良的关系分析,R692.5
  10. 基于多层WSN结构的非均匀簇路由协议研究,TP212.9
  11. 镉对华溪蟹肝胰腺线粒体抗氧化系统及能量代谢的影响,X174
  12. C2，O2+分子低激发态的光谱性质探究,O561.3
  13. 丙酮酸钠对体外循环犬红细胞能量代谢和血浆内NO浓度的影响,R654.1
  14. 基于图割理论的图像匹配问题研究,TP391.41
  15. 基于能量均衡的无线传感器网络多路径路由算法的研究,TP212.9
  16. 基于最佳侧移刚度分布的多高层钢框架结构抗震设计方法,TU973.13
  17. 基于涡度相关法对松嫩草甸草原能量分配和能量闭合程度的研究,S812
  18. 移动自组网中基于能量的路由协议研究,TN929.5
  19. 一体化能量回馈电梯驱动控制系统实现,TP273
  20. 无线传感器网络数据融合算法及模型研究,TN929.5
  21. 关于静态水力旋流分离器的理论研究及仿真,TH237.5

中图分类: > 数理科学和化学 > 数学 > 代数、数论、组合理论 > 组合数学（组合学） > 图论
© 2012 www.xueweilunwen.com