给定阶及边独立数和圈数的图的谱半径 (2007年)

【文件属性】：

文件名称：给定阶及边独立数和圈数的图的谱半径 (2007年)

文件大小：349KB

文件格式：PDF

更新时间：2024-06-07 03:49:26

自然科学 论文

令U(n，i，r)表示阶是n、边独立数是i和圈数是r的简单连通图的集合，这里图的任意两个圈至多有一个公共顶点。当i≥r+1时，对任意的G∈U(n，i，r)，得到了G的谱半径的精确上界和达到上界的所有极图。这一结果推广了树、单圈图和双圈图谱半径的许多已有结论。