论文部分内容阅读
若某连通图G的任意两个圈之间至多只有一个公共顶点，我们称图G是仙人掌图.以lmn表示匹配数为m的n阶仙人掌图的集合.显见，n≥2m.在文献[32]中，Li和Zhang得到了n=2m时，lmn中具有最大无符号拉普拉斯谱半径的图并提出了n≥2m+1情形的猜想.在本文中，我们研究了n≥2m+1的情形，得到了给定匹配数的仙人掌图的最大无符号拉普拉斯谱半径及其极图，从而证明并改进了文献[32]中提出的猜想.最后，我们得到了n阶仙人掌图的最大无符号拉普拉斯谱半径及其极图.