单圈图的最小无号Laplacian谱展

The minimum signless Laplacian spread ofunicyclic graphs

  • 摘要: 利用图的无号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.

     

/

返回文章
返回