无符号拉普拉斯谱半径论文

图的可迹性与泛圈性的谱充分条件
论文摘要判断一个图是否是哈密尔顿图是一个NP-完全问题,已经受到图论工作者的广泛关注.由于图的谱能够很好地反映图的结构性质且便于计算,所以利用谱图理论来研究图的结构性质逐渐成为...
三圈图的无符号拉普拉斯谱半径
论文摘要假设图G的点集是V（G）={v1,v2,…,vn},用dvi（G）表示图G中点vi的度,令A（G）表示G的邻接矩阵,D（G）是对角线上元素等于dvi（G）的n×n对角矩...
具有最大无符号拉普拉斯谱半径的拟树
论文摘要若存在一个顶点,使得删除这个点后得到的图是一个树,则称该图是拟树,该文基于拟树的概念,利用相应的枝节变换,刻画了固定某个顶点的度及给定悬挂点数的所有拟树中具有最大无符号...