代数连通度相关论文
图谱理论是图论中的一个重要研究领域,它在物理学、化学、生物学、计算机科学等诸多领域都有极重要的应用.谱极值问题是近年来图谱......
给定参数的条件下,极图的刻画是图论中的一个热点问题,本文刻画了邻接矩阵的最小特征值达到前[n+3/2]+8大的连通图。本文只考虑简......
了广泛地运用。但是,由于无线传感器本身具有有限的带宽和有限的能量等限制,当传感器的数量达到一定程度时,网络的容量和性能将会......
复杂网络抗毁性研究因其深远的应用背景而深受广大学者的重视，已成为了一个极具挑战性的前沿课题。本文以复杂网络理论为指导，以智能......
图的邻接矩阵、距离矩阵、拉普拉斯矩阵、无符号拉普拉斯矩阵等矩阵都与图的结构紧密相关.图谱理论主要研究图的性质能否通过矩阵......
学位
无线光通信(Optical Wireless Communication,OWC)技术是一种新兴的宽带无线通信技术,它以激光为载波、大气为传输介质,实现节点间......
无线光通信(Optical Wireless Communication,OWC)将信号加载到激光上,通过大气进行传播,它可以提供高速率、高保密的无线通信服务......
图谱理论是代数图论的一个非常重要而且活跃的领域,它在量子化学,统计力学,通信网络,计算机科学等学科中均有着广泛的应用.图谱理......
图谱理论是图论中一个比较热门的研究领域.图谱理论主要研究图的与邻接矩阵,Laplacian矩阵和无符号Laplacian矩阵的特征多项式,特......
文章利用图 G的代数连通度与其线图的邻接谱半径之间的关系,给出 :任 n阶拟双星图 G, s0- 1a(Gc),其中: s0={ n0 k+s≥n-n0+1 k+s-......
随着全球气候暖化、能源压力和生态文明意识的提升，以及未来的数字化社会对供电可靠性和电能质量的日趋严格，使得智能电网成为世界电......
本文主要研究了代数图论中的一个课题：图的Laplace特征值.分别对无向图和混合图这两类图进行了进一步研究.利用矩阵的知识，本文主要......
设 G=(V,E)是简单连通图，它的顶点集 V(G)={v1,v2,…,vn}和边集E(G)={e1，e2,…，em}，分别用A(G)=(aij)和D(G)=diag(d1,d2,…,dn)表示图G......
图谱理论在物理、量子化学、计算机科学、通讯网络以及信息科学等众多领域都有着广泛的应用。图的拉普拉斯（Laplacian)谱和无符号拉......
在图论中，为了研究图的性质，人们引进了各种各样的矩阵，诸如图的邻接矩阵，关联矩阵，距离矩阵，拉普拉斯矩阵等等，这些矩阵与图都有着自然的......
图的Laplace谱一直是谱图理论中比较活跃的一个课题．早在1847年，Kirchhoff已将图的Laplace谱用于电流网络的研究并给出了著名的矩阵......
学位
关于图的指数和图的结构之间的关系的研宄是图论的核心问题之一.本文主要研宄的是图谱以及化学图论中一些指数和图的结构之间的联......
图谱理论是图论研究的一个非常活跃的重要领域，它在量子化学、统计力学、通信网络及信息科学中均有一系列重要应用。图谱理论的研究......
对图谱的研究是代数图论中的一个重要研究方向，其主要研究对象是图的邻接谱与图的Laplacian谱。该研究方向是通过图的矩阵表示将图......
现代对于社会网络及其关联的小世界模型的研究很多都是在模拟和数值试验中完成，其中两个重要的拓扑性质就是小世界性和强聚集性，一般......
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生......
对任一个n阶单图G,用a(G)表示G的代数连通度,Gc表示它的补图.着重证明了2个图类的代数连通度的N-G型的界:a(G)+a(Gc)≥1.......
对任一个n阶简单图G，用a（G）表示G的代数连通度。在已有文献研究的基础上，通过分类研究和个别图具体研究，证明了对任一含有两个基本圈的......
n阶图G称为是一个单圈图，如果G是连通的，并且G的边数也是n．用u（n）表示所有n阶单圈图所成的集合．给出了当阶数n≥25时，代数连通度为前九大......
简单连通图若边数等于顶点数加1,且图中所含的两个圈没有公共顶点,则称该图为相离双圈图.本文主要给出了相离双圈图中前十四大代数......
最近半个世纪,伴着科学的迅速发展,图论也以较快的速度发展着,其中图的控制数理论是图论中发展最快的几个领域之一。控制数理论能......
证明n（n≥22）阶具有完美匹配的单圈图的代数连通度不超过（3-√5）/2，我们同时确定了代数连通度达到（3-√5）/2的所有n（n≥22）阶具有完美匹配的......
针对空间信息网络中节点高速运动导致的网络拓扑结构难以长期稳定的问题,本文提出了基于代数连通度优化的网络动态拓扑控制方法,通......
讨论了给定控制数的树的代数连通度的上界,并对极图给出了刻画....
随着无线传感器网络的大量运用，通过分级将网络规模缩小显得十分必要。与已有的一些无线传感器网络的分簇算法不同，本文旨在构造一个......
主要讨论具有如下性质的一类连通混合图G：其所有非奇异圈恰有一条公共边，且除了该公共边的端点外，任意两个非奇异圈没有其它交点．本文......
Jason等确定了阶数为n的具有完美匹配树的最大的代数连通度以及相应的极图．本文确定了阶数为n的具有完美匹配树的第二大到第五大的......
G是一个图,A(G),D(G)分别是G的邻接矩阵和顶点度序列对角矩阵,则矩阵L(G)=D(G)-A(G)称为G的Laplacian矩阵.作者考察了单圈图的Lapl......
研究给定最大度的树在移接变形下的代数连通度的变化.这些结果可以用来刻画给定最大度和顶点个数的树中具有最小代数连通度的极图,......
设T为含n个顶点的树,L(T)为其Laplace矩阵. L(T)的次小特征值α(T)称为T的代数连通度. Fiedler给出如下关于α(T)的界的经典结论.......
图G=（V,E）的次小的拉普拉斯特征值称为G的代数连通度,记为α（G）.设δ（G）为G的最小度.Fiedler早在1973年便证明了α（G）≤δ（G）,但他未能给出等......
设T是一个树，iv是T的一条边，其中d（v）=2．考虑经过一种特殊的变形后树的代数连通度的变化为：收缩边uv，并以收缩后的点u（v）为端点增加一条新的......
对任一个n阶单图G，用α（G）表示G的代数连通度，证明了对任一n阶单圈图G，有1≤α（G）＋α（G）．......
设图G是n阶的单图，G＇是它的补图．用a（G）表示图G的代数连通度．在很多文献中，已经研究了邻接谱半径的Nordhaus—Gaddum型的界的问题．本文进一......
边数等于点数加1的连通图称为双圈图.研究双圈图G的代数连通度,记作α（G）,证明了结论：对所有的n（n≥10）阶双圈图G都有α（G）≤1成立,并且确......
设G为n阶连通混合图.当G为非奇异,其最小非零特征值为λ1(G)＞0.给G的每条无向边指定任意一个方向,得到与G有相同基础图的全定向图→......
文章通过研究双星图的代数连通度的极限点,给出树的代数连通度的极限点的分布范围:[0,(3-√5)/2],以及分布情况的一个结论:(A)ε＞0,......
文章利用图 G的代数连通度与其线图的邻接谱半径之间的关系,给出 :任 n阶拟双星图 G, s0- 1a(Gc),其中: s0={ n0 k+s≥n-n0+1 k+s-......
对任一个凡阶单图G，用0（G）表示G的代数连通度，Gc表示它的补图．针对双圈图．即边数等于顶点数加1的且只含有2个边不交的基本圈的简单连通图......
现有关于多智能体一致性事件触发控制策略的研究工作都是假设智能体的通信拓扑图为无向的,而在实际应用中,智能体网络中的通信更多......
设G是一个n阶简单连通图，图G的邻接矩阵记为A（G），令D（G）是G的顶点度对角矩阵，定义G的拉普拉斯矩阵L（G）-D（G）-A（G），设L（G）的特征值为λ1≥λ2≥…≥......
简单连通图若边数等于顶点数加1，且图中所含的两个圈至少有两个公共顶点，则称该图为相交双圈图。主要给出了相交双圈图中第五到第十......
