边数等于点数加1的连通图称为双圈图.设B(n)表示所有n阶双圈图的集合,μ(G)和Δ(G)分别表示图G的拉普拉斯谱半径和其最大度.本文证明了对于B(n)中的两个图G1和G_2,若Δ(G_1)>Δ(G_2)且△(G_1)≥(n+5)/2,则μ(G_1)>μ(G_2).作为该...边数等于点数加1的连通图称为双圈图.设B(n)表示所有n阶双圈图的集合,μ(G)和Δ(G)分别表示图G的拉普拉斯谱半径和其最大度.本文证明了对于B(n)中的两个图G1和G_2,若Δ(G_1)>Δ(G_2)且△(G_1)≥(n+5)/2,则μ(G_1)>μ(G_2).作为该结论的应用,本文确定了B(n)中图的第五大至第八大的拉普拉斯谱半径以及相应的极图(其中前四大的拉普拉斯谱半径以及相应的极图在文献[C.X.He,J.Y.Shao,J.L.He,On the Laplacian spectral radii of bicyclicgraphs,Discrete Mathematics,2008,308:5981-5995.]中已确定).展开更多
基金supported by Graduate Innovation Foundation of Shanghai University(SHUCX 112013)the National Science Foundation of China(No.10926085)Shanghai Leading Academic Discipline Project(No.S30104)
基金Supported by Shanghai Leading Academic Discipline Project(No.S30104)
文摘边数等于点数加1的连通图称为双圈图.设B(n)表示所有n阶双圈图的集合,μ(G)和Δ(G)分别表示图G的拉普拉斯谱半径和其最大度.本文证明了对于B(n)中的两个图G1和G_2,若Δ(G_1)>Δ(G_2)且△(G_1)≥(n+5)/2,则μ(G_1)>μ(G_2).作为该结论的应用,本文确定了B(n)中图的第五大至第八大的拉普拉斯谱半径以及相应的极图(其中前四大的拉普拉斯谱半径以及相应的极图在文献[C.X.He,J.Y.Shao,J.L.He,On the Laplacian spectral radii of bicyclicgraphs,Discrete Mathematics,2008,308:5981-5995.]中已确定).