共查询到16条相似文献，搜索用时 105 毫秒
1.
图拟拉普拉斯矩阵的特征值 总被引：3，自引：0，他引：3
郭曙光 《淮阴师范学院学报(自然科学版)》2003,2(1):10-12
G为有限无向简单图，A（G），D（G）分别表示G的邻接矩阵和度对角矩阵。Q（G）＝D（G）＋A（G）称为图G的拟拉普拉斯矩阵，它是谱图论的研究对象。本利用G的顶点数，边数，最大度和最小度给出Q（G）的最大特征值和最小特征值的界的估计。 相似文献
2.
设G=（y，E）是n阶简单连通图，D（G）和A（G）分别表示图G的度对角矩阵和邻接矩阵，则L（G）=D（G）-A（G）称为G的拉普拉斯矩阵利用图的度序列，平均二次度和图的公共邻点数结合非负矩阵谱理论给出了L（G）的最大特征值的一些上界． 相似文献
3.
关于图的Laplacian谱半径的一个改进上界 总被引：1，自引：0，他引：1
徐淮涓 《淮阴师范学院学报(自然科学版)》2008,7(3):202-204
设G为n阶简单连通图,若L（G）为图G的度对角矩阵与邻接矩阵的差,称L（G）为图G的Laplacian矩阵．本文利用图的度序列平方和与非负矩阵谱理论给出了L（G）的谱半径的一个新上界,改进了现有结果． 相似文献
4.
徐淮涓 《淮阴师范学院学报(自然科学版)》2007,6(2):96-98
设G为n阶简单连通图.若Q(G)为图G的对角矩阵与邻接矩阵的和,称Q(G)为G的拟-Laplacian矩阵.讨论了Q(G)的性质并利用G的顶点数、边数、最大度和最小度给出了图G的Laplacian矩阵谱半径的一个新上界. 相似文献
5.
对于一个简单图G,称矩阵Q（G）=D（G）＋A（G）是图G的Signless Laplacian矩阵,多项式QG（λ）=det（λI—Q）是图G的特征多项式。本文给出了在完全二部图K2,a-2上两种不同的加边方式所得图类和在C3的一个顶点上悬挂P=n-3条边所得图类的Signless Laplacian矩阵特征多项式。 相似文献
6.
单圈图的Laplacian谱 总被引：3，自引：0，他引：3
G 是一个图，A（G），D（G）分别是G 的邻接矩阵和顶点度序列对角矩阵，则矩阵L（G）=D（G）-A（G）称为G 的Laplacian 矩阵。作者考察了单圈图的Laplacian 矩阵的谱性质，并着重讨论了单圈图的代数连通度。 相似文献
7.
设G是一个简单图,Q（ G）是它的无符号拉普拉斯矩阵。本文讨论了简单图G在添加一条边时其无符号拉普拉斯矩阵Q（G）的谱在两处发生整数变化的条件。 相似文献
8.
周后卿 《邵阳学院学报(自然科学版)》2009,6(3):15-17
设G=（V,E）是一个简单的连通图;用A（G）,D（G）,分别表示G的邻接矩阵和顶点的度对角矩阵,令L（G）=D（G）-A（G）表示G的拉普拉斯矩阵,设L（G）的特征值为μ1≤μ2≤ ... ≤μn,其最大特征值称为图G的谱半径,记作μ=μn．本文就循环图的拉普拉斯谱半径的下界给与讨论,我们得到了两个结论． 相似文献
9.
徐幼专 《吉首大学学报(自然科学版)》2018,39(4):5
给出一个图G,称矩阵Q=D+A为无符号Laplacian矩阵,其中A表示G的邻接矩阵,D表示G的顶点度的对角矩阵.定义无符号Laplacian能量为矩阵Q的特征值与图的顶点度的算术平均值的差的绝对值之和.研究了循环图的无符号Laplacian能量的上界,得到了几个有意义的结果. 相似文献
10.
《中国科学技术大学学报》2015,(12)
D为图的G度序列对角矩阵,A为图的邻接矩阵.Q=D+A为图的无符号拉普拉斯矩阵.Q的最大特征值ξ(G)称为图G的无符号拉普拉斯谱半径.这里将图的2度,平均2度等概念推广到k度与平均k度,得到了图的关于无符号拉普拉斯谱半径的一个新的上、下界.最后举例与图的几个已知经典的界进行了比较. 相似文献
11.
设G是一简单无向图，A(G)为G的邻接矩阵，D(G)为G的顶点度对角矩阵，Q(G)=D(G)—A(G)称为G的拟拉普拉斯矩阵，本文研究Q(G)的永久式，得到perQ(G)的两个表示公式及perQ(G)的一些下界。 相似文献
12.
给出了图的邻接矩阵和拟-Laplacian矩阵分别依赖于点连通度、边连通度和顶点最小度的最大特征值的一些紧的上界,且得到了所有的极图。 相似文献
13.
给出了图的邻接矩阵和拟-Laplacian矩阵分别依赖于点连通度、边连通度和顶点最小度的最大特征值的一些紧的上界，且得到了所有的极图。 相似文献
14.
黄德超 《杭州师范学院学报(自然科学版)》2004,3(1):17-21
对n(=2k,k≥1阶r-循环矩阵的开平方运算进行了研究.利用矩阵分块逐次降阶的方法,给出了一个快速算法,用来计算r-循环矩阵的同型平方根矩阵(平方根矩阵也为r-循环矩阵).证明了同型平方根矩阵的个数为2",计算一个同型平方根矩阵的时间复杂性为O(nlog2n),计算全部同型平方根矩阵时间复杂性为O(n2nlog 2n). 相似文献
15.
16.
乔晓云 《太原师范学院学报(自然科学版)》2014,(1):5-7
设G为n阶简单连通图,若L(G)为图G的度对角矩阵与邻接矩阵的差,则称L(G)为图G的Laplacian矩阵.结合非负矩阵谱理论,利用图的顶点度和平均二次度给出了图G的Laplacian矩阵的谱半径的新上界,同时给出了达到上界的极图. 相似文献