文献类型：期刊文献

中文题名：图依谱半径的排序

英文题名：Ordering Graphs by Their Spectral Radii

作者：张欢欢[1];施劲松[1]

机构：[1]华东理工大学数学系,上海200237

年份：2017

卷号：43

期号：6

起止页码：885

中文期刊名：华东理工大学学报（自然科学版）

外文期刊名：Journal of East China University of Science and Technology

收录：北大核心:【北大核心2014】；CSCD:【CSCD_E2017_2018】；

语种：中文

中文关键词：邻接矩阵;谱半径;极图

外文关键词：adjacency matrices;spectral radii;extremal graphs

摘要：n阶(n≥6)简单连通无向图G的谱半径记为ρ(G)。依G的谱半径从大到小进行了排序,得到如下结果:ρ(K_n)>ρ(K_n-K_2)>ρ(K_n-P_3)>ρ(K_n-2K_2)>ρ(K_n-K_(1,3))>ρ(K_n-C_3)>ρ(K_n-P_4)>ρ(K_n-P_3∪K_2)。
Let Gbe a simple connected graph of order n(n≥6)with spectral radiusρ(G).This paper gives the first eight largest spectral radii of graphsρ(K_n)>ρ(K_n-K_2)>ρ(K_n-P_3)>ρ(K_n-2K_2)>ρ(K_n-K_(1,3))>ρ(K_n-C_3)>ρ(K_n-P_4)>ρ(K_n-P_3∪K_2).