连通图的排序

• 作者: 方坤夫
• 来源期刊: 浙江理工大学学报
• 学科: 数学
• 关键词: 邻接谱 谱半径 边移接变换 排序
• 年，卷（期）: 2009,（1）
• 所属期刊栏目: 基础学科
• 页码范围: 137-141
• 页数: 5页
• 分类号: O157.5
• 字数: 3495字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-3851.2009.01.028

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	方坤夫	湖州师范学院理学院	17	13	2.0	3.0