单圈图的最小无号Laplacian谱展

基金项目:

图的（无号）拉普拉斯谱及应用

详细信息

The minimum signless Laplacian spread ofunicyclic graphs

Funds:

The (signless) Laplacian spectrum of graphs and its application

摘要: 利用图的无号Laplacian特征值的内插定理，得到了图和其去悬挂点子图的无号Laplacian谱展的大小关系，结合逐渐删去单圈图的悬挂点的图操作，和计算某些特殊单圈图的无号Laplacian谱展的值，确定了n阶单圈图类中具有最小无号Laplacian谱展的图.
- 单圈图
Abstract: By using the interlacing theorem of the signless Laplacian eigenvalues, the relationship on the signless Laplacian spread of a graph and an pendent vertex-deleted subgraph is established. Combined the graph operation of gradually deleting pendent vertices of uncyclic graph, and calculated the signless Laplacian spread of some special unicyclic graphs, the graph with minimum signless Laplacian spread is determined among the class of unicyclic graphs with n vertices.
- unicyclic graph