最大图相关论文
图的谱理论是图论与代数的一个交叉研究领域,是代数图论的一个分支.本文研究了图的邻接矩阵的谱半径和赋权双星图的谱,主要内容如......
图的谱理论是图论研究的一个非常活跃的领域,它在多种学科中有广泛的应用.在图谱理论中,为了研究图的性质人们引入了各种矩阵,如图......
本文通过临界h棱连通图的指数概念,讨论了指数不小于h+3的p阶临界h(≥4)棱连通图的最大棱数问题。......
令BWn,n,n+1表示阶为n的赋权双圈图的集合,W = {w1,w2,...,wn+1},其中w1 ≥ w2 ≥... ≥ wn+1 〉 0为权集合.本文确定了它们中谱半径最大......
本文确定了阶为n,(k-1)容错直径为d或k直径为d的k连通图G的边数的最大值,并给出了相应的最大图。......
图的无符号拉普拉斯矩阵是图的邻接矩阵和度对角矩阵的和,其特征值记为q1≥q2≥…≥qn.设C(n,m)是由n个顶点m条边的连通图构成的集合,这......