双圈图的Laplacian Spread(英文)

摘要

Laplacian spread的概念在刻画图的整体性质方面非常重要.近年来,Fan等分别刻画了树中具有极大和极小Laplacian spread的图.另外Bao等确定了在所有单圈图中具有极大Laplacian spread的图.边数减去顶点数目为1的连通图称为双圈图.令B_n是所有有n个顶点构成的双圈图集合.对n≥11,本文确定了B_n中所有具有极大Laplacian spread的那些图.