不含三圈的k圈图的拟拉普拉斯和拉普拉斯谱半径.pdfVIP

高校应用数学学报 2014，29(3)：295—302 不含三圈的 圈图的拟拉普拉斯 和拉普拉斯谱半径 何春阳 ，一，郭曙光 (1．青海师范大学 数学系，青海西宁810008； 2．盐城师范学院数学科学学院，江苏盐城 224002) 摘 要：k圈图是边数等于顶点数加 一1的简单连通图．文中确定了不含三 圈的k圈图 的拟拉普拉斯谱半径的上界，并刻画了达到该上界的极图．此外，文中确定了拟拉普 拉斯谱半径排在前五位的不含三 圈的单圈图，排在前八位的不合三圈的双圈图．最后 说明文中所得结论对不含三圈的k圈图的拉普拉斯谱半径也成立． 关键词：k圈图；不含三圈；拟拉普拉斯谱半径；拉普拉斯谱半径；单圈图；双圈图 中图分类号：O157 文献标识码：A 文章编号：1000—4424(2014)03—0295—08 §1 引 言 本文所考虑的图都是有限无向简单图．设G= (E)~--个n阶图， (G)和D(G)分