共查询到10条相似文献,搜索用时 15 毫秒
1.
《太原科技大学学报》2017,(4)
设G=(V,E)为n阶简单连通图,D(G)和A(G)分表示图G的度对角矩阵和邻接矩阵,则L(G)=D(G)-A(G)称为图G的Laplace矩阵。利用图的顶点度、最大度、平均二次度和图的公共邻点数,结合非负矩阵谱理论给出了图的Laplace谱半径的新上界,同时给出了达到上界的极图。 相似文献
2.
《广西师范学院学报(自然科学版)》2016,(1)
设G是n阶简单连通图,则L(G)=D(G)-A(G)称为图G的拉普拉斯矩阵,其中A(G)和D(G)分别表示图G的邻接矩阵和度对角矩阵.结合非负矩阵谱理论,利用图的边数、顶点数、最大度、最小度给出了图的拉普拉斯谱半径的新上界,同时给出达到上界的极图,并通过举例将所给的上界与已有的上界作比较,结果说明在一定程度上新上界优于已有结果. 相似文献
3.
乔晓云 《太原师范学院学报(自然科学版)》2014,(1):5-7
设G为n阶简单连通图,若L(G)为图G的度对角矩阵与邻接矩阵的差,则称L(G)为图G的Laplacian矩阵.结合非负矩阵谱理论,利用图的顶点度和平均二次度给出了图G的Laplacian矩阵的谱半径的新上界,同时给出了达到上界的极图. 相似文献
4.
对于连通图G,矩阵Q(G)=D(G) A(G)称为图G的拟拉普拉斯矩阵,其中D(G)为图的度对角矩阵,A(G)为图的邻接矩阵.本文利用矩阵的一些性质,推导出连通图的拟拉普拉斯谱半径的一个上界.并将该上界与已有的一些结论结合具体图例作了优越性比较. 相似文献
5.
乔晓云 《太原科技大学学报》2012,(1):80-82
设G=(V,E)是n阶简单连通图,D(G)和A(G)分别表示图的度对角矩阵和邻接矩阵,L(G)=D(G)-A(G)则称为图G的拉普拉斯矩阵。利用图的顶点度和平均二次度结合非负矩阵谱理论给出了图的最大拉普拉斯特征值的新上界,同时给出了达到上界的极图,并且通过举例与已有的上界作了比较,说明在一定程度上优于已有结果。 相似文献
6.
设G是n阶简单连通图,D和A分别为G的顶点度对角矩阵和邻接矩阵,则L=D-A称为G的Laplace矩阵.本文利用非负矩阵理论并结合图论性质获得了L的最大特征值λ1(G)的一个新的紧的上界.并确定了等式成立的全部极图.最后,一个例子用于说明该结果在一定意义上改进了现有的大多数同类结果. 相似文献
7.
徐淮涓 《淮阴师范学院学报(自然科学版)》2007,6(2):96-98
设G为n阶简单连通图.若Q(G)为图G的对角矩阵与邻接矩阵的和,称Q(G)为G的拟-Laplacian矩阵.讨论了Q(G)的性质并利用G的顶点数、边数、最大度和最小度给出了图G的Laplacian矩阵谱半径的一个新上界. 相似文献
8.
关于图的Laplacian谱半径的一个改进上界 总被引:1,自引:0,他引:1
徐淮涓 《淮阴师范学院学报(自然科学版)》2008,7(3):202-204
设G为n阶简单连通图,若L(G)为图G的度对角矩阵与邻接矩阵的差,称L(G)为图G的Laplacian矩阵.本文利用图的度序列平方和与非负矩阵谱理论给出了L(G)的谱半径的一个新上界,改进了现有结果. 相似文献
9.
图G=(V,E)为n阶有限图,A和D分别表示图G的邻接矩阵及度矩阵。R=D+A称为图G的无号拉普拉斯矩阵。利用代数方法和微积分中函数极值条件,对图和补图的无号拉普拉斯谱半径之和的上界进行了估计,得出了2个新的上界。 相似文献
10.
设G=(y,E)是n阶简单连通图,D(G)和A(G)分别表示图G的度对角矩阵和邻接矩阵,则L(G)=D(G)-A(G)称为G的拉普拉斯矩阵利用图的度序列,平均二次度和图的公共邻点数结合非负矩阵谱理论给出了L(G)的最大特征值的一些上界. 相似文献