位置:成果数据库 > 期刊 > 期刊详情页
连通图的排序
  • ISSN号:1673-3851
  • 期刊名称:浙江理工大学学报
  • 时间:0
  • 页码:604-613
  • 语言:中文
  • 分类:O157.5[理学—数学;理学—基础数学]
  • 作者机构:[1]湖州师范学院理学院,湖州313000
  • 相关基金:国家自然科学基金(10671074),浙江省教育厅科研项目(20060315)
  • 相关项目:图谱理论及其相关问题
作者: 方坤夫|
中文摘要:

利用图的移接变换与谱半径大小的关系,研究了树及其合成图的排序(按其谱半径从大到小)问题。首先,依据树的直径对”阶树的集合进行了分类,得到了树的一个排序。其次,研究了连通图与树的合成图的分类与排序问题,得到了一个排序及固定割边数的具有最大谱半径的极图。

英文摘要:

Using the relation of the spectral radii and the moving transformation of graphs, we have studied the order of the graphs combining trees with a connected graph by their largest eigenvalues. First, by the diameters of trees, we have classified the trees with n vertices, and have obtained an order of trees. This result is consistent with the result of Wenshui Lin and Xiaofeng Guo [Linear Algebra Appl. , 2006, 418]. Second we have described the classification and ordering of the graphs combining trees with a connected graph, and have obtained an order of the combinative graphs and a maximal graph with cut edges, the later is one main result of Huiqing Lin, Mei Lu and Feng Tian [Linear Algebra Appl. , 2004, 389].

同期刊论文项目
同项目期刊论文
期刊信息
  • 《浙江理工大学学报:社会科学版》
  • 主管单位:浙江省教育厅
  • 主办单位:浙江理工大学
  • 主编:陈文兴
  • 地址:杭州下沙高教园区(西区)
  • 邮编:310018
  • 邮箱:journal@zstu.edu.cn
  • 电话:0571-86843150 86843151 86843452
  • 国际标准刊号:ISSN:1673-3851
  • 国内统一刊号:ISSN:33-1338/TS
  • 邮发代号:
  • 获奖情况:
  • 全国中文核心期刊,全国高校自然科学优秀学报
  • 国内外数据库收录:
  • 中国国家哲学社会科学学术期刊数据库
  • 被引量:288