连通图的排序 (2009年)

【文件属性】：

文件名称：连通图的排序 (2009年)

文件大小：726KB

文件格式：PDF

更新时间：2024-05-17 01:30:13

自然科学 论文

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