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

关于直径固定的树的最小谱半径

作　者: 陆中华
导　师: 束金龙
学　校: 华东师范大学
专　业: 运筹学与控制论
关键词: 移接变形树谱半径直径
分类号: O157.5
类　型: 硕士论文
年　份: 2009年
下　载: 46次
引　用: 0次
阅　读: 论文下载

内容摘要

本文主要研究了图谱理论中重要的也是比较特殊的一类专题——树的谱半径.在前人研究的基础上进一步研究了直径固定下的树的最小谱半径,刻画了具有最小谱半径的极图.主要结果如下:1.给出了直径d=1,2,3,4等较小的值的情况下谱半径最小的树的极图,并利用特征多项式求出了相应的最小谱半径.2.刻画了直径d=n－4,n－3,n－2,n－1等较大值的情况下谱半径最小的树的极图.

全文目录

摘要  7-8
ABSTRACT  8-9
第一章概述  9-15
  §1.1 基本概念  11-13
  §1.2 本文主要内容  13-15
第二章直径固定的树的最小谱半径  15-30
  §2.1 引言及主要引理  15-24
  §2.2 大直径时谱半径为最小的树  24-25
  §2.3 直径为4的树的最小谱半径  25-28
  §2.4 进一步研究  28-30
参考文献  30-33
2006年9月至2009年5月完成的文章  33-34
致谢  34

关于直径固定的树的最小谱半径

内容摘要

全文目录

相似论文