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

作者：何春阳; 郭曙光

来源：高校应用数学学报A辑(中文版), 2014, (03): 295-302.

DOI：10.13299/j.cnki.amjcu.001823

• k圈图
• 不含三圈
• 拟拉普拉斯谱半径
• 拉普拉斯谱半径
• 单圈图
• 双圈图 k-cyclic graph
• triangle-free
• signless Laplacian spectral radius
• Laplacian spectral radius
• unicyclic graph
• bicyclic graph.

k圈图是边数等于顶点数加k-1的简单连通图.文中确定了不含三圈的k圈图的拟拉普拉斯谱半径的上界,并刻画了达到该上界的极图.此外,文中确定了拟拉普拉斯谱半径排在前五位的不含三圈的单圈图,排在前八位的不含三圈的双圈图.最后说明文中所得结论对不含三圈的k圈图的拉普拉斯谱半径也成立.

• 出版日期2014
• 单位青海师范大学; 盐城师范学院