邻接谱半径相关论文
图谱理论是代数图论的一个重要研究领域,它主要利用矩阵论和图论的理论和方法,通过图的矩阵,建立图的谱与图的结构性质之间的联系.......
图的谱半径是指图的邻接矩阵的最大特征值,图的谱半径的估计问题是图谱理论中的重要问题,图谱理论是图论中的一个相当重要的研究领域......
图论(Graph Theory)是数学的一个重要分支,它以图为研究对象,在交通运输、计算机科学与信息技术、通讯与网络技术等诸多领域有广泛......
在图论中,为了研究图的性质,人们引进了各种各样的矩阵,诸如图的邻接矩阵,关联矩阵,距离矩阵,拉普拉斯矩阵等等,这些矩阵与图都有着自然的......
本论文在前人工作的基础上,对赋权图的谱半径及其相关问题做了仔细深入研究,具体内容包括:
·论文的前两节介绍了该篇论文的研究......
图的谱理论是图论与组合数学论的一个重要研究领域,包括图的邻接谱,拉普拉斯谱,无号拉普拉斯谱和规范拉普拉斯谱四个方面的内容。......
设G为n阶简单连通图,V(G)为G的顶点集,E(G)为G的边集,du表示顶点u的度,Tu表示顶点u的2-度,μ(G)表示图G的Laplician谱半径.该文证......
设G为n阶连通的简单图 ,ρ(G)为图G的邻接谱半径 ,μ(G)表示G的Laplacian谱半径。(d1,d2 ,… ,dn) (其中d1≥d2 ≥…≥dn)为G的顶......
何常香等人通过对双圈图进行收缩、夺邻、嫁接等运算,找出了.双圈图中邻接半径前三大的图,并给出了它们的邻接谱半径.亓静在本文中考虑......
赋权图的谱经常用来解决网络和电路设计中的问题.主要研究了有固定点数和正的权集合的赋权圈的邻接谱半径,并找出了其中邻接谱半径最......
通过图的移接变形对邻接谱半径的影响,研究最大度为Δ(Δ≥3),圈长为l的单圈图的邻接谱半径的若干问题,得到该类图的极图的一些性质,......
文章利用图 G的代数连通度与其线图的邻接谱半径之间的关系,给出 :任 n阶拟双星图 G, s0- 1a(Gc),其中: s0={ n0 k+s≥n-n0+1 k+s-......
组合矩阵论是一个近20余年来兴起并迅速发展的一个数学分支.它用矩阵论和线性代数来证明组合定理及对组合结构进行描述和分类.同时......
图谱理论是图论研究的一个非常活跃而又重要的研究领域,它在量子化学、统计力学、计算机科学、通信网络以及信息科学中均有着广泛......
赋权图的谱常常用来解决网络和电路设计中的问题.本文主要研究有固定的正权集合的赋权树的邻接谱半径与独立数、匹配数、覆盖数、......
研究定义在Гn,γ(n≥2γ+1,γ≥2)中的树,借助夺邻、嫁接等移边定理,通过构造一种新的移边运算Operation Ⅰ,给出了Гn,γ中前两大谱半径......