具有固定权集合的赋权圈的无号拉普拉斯谱半径

赋权图的谱经常用来解决网络和电路设计中的问题.本文主要研究有固定点数和正的权集合的赋权圈的无号拉普拉斯谱半径,并找出其中无号拉普拉斯谱半径最大的圈.

具有固定围长的单圈图的无号拉普拉斯谱半径

研究了单圈图的无号拉普拉斯谱半径,给出了具有固定围长的单圈图的无号拉普拉斯谱半径最大的图.

固定悬挂点的双圈图的无号拉普拉斯谱半径(英文)

1986年,R.A.Brualdi和E.S.Solheid提出关于给定某类图中谱半径最大的图的问题。近几十年,这个问题吸引了众多图论工作者的兴趣。研究了具有n个顶点和k个悬挂点的双圈图中无号拉普拉斯谱半径,同时给出了这类图中无号拉普拉斯谱半径最大的图。

直径为n-4的图的最小无号拉普拉斯谱半径

Liu Lu和Shu等在[The minimal Lapacian spectral radius of trees with a given diameter,Theoretical Computer Science,2009,410:78-83]中分别给出了直径为{1,2,3,4,n-3,n-2,n-1}的具有最小拉普拉斯谱半径的树.本文给出了直径为n-4的具有最小无号拉普拉斯谱半径的图.作为推论,给出了直径为n-4的具有最小拉普拉斯谱半径的村.