共查询到16条相似文献,搜索用时 124 毫秒
1.
2.
袁秀华 《华东师范大学学报(自然科学版)》2011,2011(3):35-39
G为n阶的2-树,首先应用边移接变形的方法得到关于图G谱半径的一个判定定理,又通过比较一些图的特征多项式,刻画出该图类的谱半径达到第四大和第五大的极图. 相似文献
3.
郭曙光 《南京大学学报(自然科学版)》2004,40(1):75-82
设G为有限无向简单图,G的邻接矩阵的特征值称为G的特征值,G的最大特征值称为G的谱半径.二分图的特征值在量子化学中有意义,因而研究二分图的特征值有重要的实用价值.K1^l,k(k≥l≥1)记星图K1.k的l个悬挂点各接出一条悬挂边所得的图.Tn(q)表示边无关数为q(≥5)的n阶树的集合.(1.1)T(q-3,n-2q 1)∈Tn(q)为K1^q-2,n-q-l的某个2度顶点上接出一条路P2所得的图.给出了Tn(q)中树的谱半径的第三大值。并证明了:当n-2q=1时,取得该值的唯一的树为K1^q,q;当n-2q≥2时,取得该值的树为(1,1)T(q-3,n-2q 1). 相似文献
4.
陈建生 《华中理工大学学报》1996,24(12):107-109
证明了一个使树的谱半径严格递增的变形(换);获得了n顶点树谱半径的更紧上界,这个界是顶点数为n,边独立数为q的树谱半径的上确界。 相似文献
5.
引入了一种图的变换,得到了距离谱半径的变化规律.进一步研究了四度点数固定的树集,刻画了该图类中距离谱半径最大的极图.最后,讨论了更一般的图类,即度至少为4的点数固定的树集,并确定了极图. 相似文献
6.
7.
8.
整图刻画的问题是学术届公认的十分难的问题,本文利用图的特征多项式、谱与图的直径的关系等,刻画了谱半径为4,谱λ?3的所有整树,这样的树有且仅有18种。 相似文献
9.
研究了在阶为n、直径为d且悬挂点数为s的所有树中,树具有最大的谱半径问题.令Pd+1是一个d+1阶的固定路,Tn,d,s表示通过在n+1的第r个顶点生成s-2条几乎等长的路得到的阶为n、直径为d且悬挂点数为s的树,其中r=r(d)是(d+1)/2的整数部分,则Tn,d,s具有最大谱半径.该结论推广了给定阶、直径或悬挂点数的树的谱半径的一些结果.借助该结论,也得到了树的谱半径与其独立数、覆盖数、边覆盖数和全独立数之间的关系. 相似文献
10.
设△(T)和λ1(T)分别表示树T的最大度和谱半径,Tn表示有n个点的树且Tn^(△)=(T∈Tn|△(T)=△},文章根据树的谱半径给Tn^n-6(n≥18)中的树进行了排序并将结果扩大到第78棵树。 相似文献
11.
谱图理论的一个主要问题是研究图的结构性质如何由图的谱性质反映.割点数是图的重要结构参数,讨论了单圈图的割点数和谱半径之间的联系.在刻画了给定割点数的单圈图中具有最大谱半径图的结构基础上,延续这一讨论,刻画了在某些情形下,给定割点数的单圈图中具有第二大谱半径的图的结构. 相似文献
12.
一个图G(V,E)的控制数γ(G)是V的这样一个子集S的最小基数,使得G中每一个顶点或者在S中或者和S中的一些顶点邻接。本文讨论了控制数为2的n阶简单连通图的邻接谱半径下界,给出了谱半径达到最小时的极图。 相似文献
13.
LetBkn be the class of bipartite graphs with n vertices and k cut edges.The extremal graphs with the firt and the second largest Laplacian spectral radius among all graphs in Bkn are presented.The bounds of the Laplacian spectral radius of these extremal graphs are also obtained. 相似文献
14.
根据全通道双圈图具有任意圈中不存在度小于3的顶点的性质,利用邻接矩阵,得到了所有含n个向量的全通道双圈图中谱半径最大的图,并判定了其存在的唯一性. 相似文献
15.
树的最小Laplace谱半径的排序 总被引:1,自引:0,他引:1
袁西英等运用树的一些结构变换和运算,排出了具有最小Laplace谱半径的前7棵n阶树.基于此,进一步运用图的嫁接、剖分和收缩等运算,继续这个顺序,将具有最小Laplace谱半径的n阶树从第8棵排至第11棵,从而得到了Laplace谱半径最小的前11棵n阶树. 相似文献