期刊文献+
共找到8篇文章
< 1 >
每页显示 20 50 100
图变换及其在图的最小无符号拉普拉斯特征值的应用
1
作者 冯小芸 陈旭 王国平 《工程数学学报》 CSCD 北大核心 2022年第4期631-647,共17页
假定G是一个带有点集V(G)={v_(1),v_(2),···,v_(n)}的连通简单图,图G的邻接矩阵A(G)=(a_(ij))_(n×n),其中点vi与点vj相邻,则a_(ij)=1;否则a_(ij)=0。我们定义度矩阵D(G)=diag(dG(v_(1)),dG(v_(2)),··... 假定G是一个带有点集V(G)={v_(1),v_(2),···,v_(n)}的连通简单图,图G的邻接矩阵A(G)=(a_(ij))_(n×n),其中点vi与点vj相邻,则a_(ij)=1;否则a_(ij)=0。我们定义度矩阵D(G)=diag(dG(v_(1)),dG(v_(2)),···,dG(v_(n))),其中dG(v_(i))是图G中点v_(i)(1≤i≤n)的度数。定义图G的无符号拉普拉斯矩阵Q(G)=D(G)+A(G),因为Q(G)是一个半正定矩阵,所以可将其特征值设为λ_(1)(G)≥λ_(2)(G)≥···≥λ_(n)(G)≥0,其中特征值λn(G)也称为图G的最小无符号拉普拉斯特征值。对补图的最小无符号拉普拉斯特征值问题进行了研究,报告了相关问题的研究现状,给出了两种图变换,并且应用他们去确定所有双圈图的补图中最小无符号拉普拉斯特征值取最小的唯一图。 展开更多
关键词 图的变换 最小无符号拉普拉斯特征值 双圈图 补图
在线阅读 下载PDF
关于图的最小Q-特征值
2
作者 吴宝丰 庞琳琳 沈富强 《高校应用数学学报(A辑)》 CSCD 北大核心 2016年第1期83-89,共7页
研究了基于n阶二部图和s阶完全图构造的一个图类,得到了该图类的无符号拉普拉斯最小特征值(即最小Q-特征值)的一个可达上界为s.基于此,对于任意给定的正整数s和正偶数n,构造了最小Q-特征值为s的一类n+s阶图.另外,对于任意给定的最小度... 研究了基于n阶二部图和s阶完全图构造的一个图类,得到了该图类的无符号拉普拉斯最小特征值(即最小Q-特征值)的一个可达上界为s.基于此,对于任意给定的正整数s和正偶数n,构造了最小Q-特征值为s的一类n+s阶图.另外,对于任意给定的最小度δ和阶数n,在满足2≤δ≤n-1/2条件下,构造了最小Q-特征值为δ-1的一类n阶图. 展开更多
关键词 无符号拉普拉斯矩阵 最小Q-特征值 最小
在线阅读 下载PDF
最小Q-特征值为给定整数的一类图 被引量:4
3
作者 沈富强 吴宝丰 《上海理工大学学报》 CAS 北大核心 2014年第5期425-428,共4页
研究了基于二部图H构造的一类图的最小无符号拉普拉斯特征值,即最小Q-特征值,得到了它的最小Q-特征值的可达上界为1.给出了最小Q-特征值为1的2个必要条件,并构造了最小Q-特征值为1的一类图.另外,给出了利用H∨K1的最小Q-特征值来判断简... 研究了基于二部图H构造的一类图的最小无符号拉普拉斯特征值,即最小Q-特征值,得到了它的最小Q-特征值的可达上界为1.给出了最小Q-特征值为1的2个必要条件,并构造了最小Q-特征值为1的一类图.另外,给出了利用H∨K1的最小Q-特征值来判断简单图H没有完美匹配的方法,以及图G增加边后最小Q-特征值保持不变的1个充分条件.最后,构造了最小Q-特征值为任意给定的正整数t的一类图. 展开更多
关键词 无符号拉普拉斯矩阵 最小Q-特征值 完美匹配
在线阅读 下载PDF
恰有两个Q-主特征值的三圈图
4
作者 陈琳 黄琼湘 《运筹学学报》 CSCD 北大核心 2014年第3期13-32,共20页
图G的无符号拉普拉斯矩阵定义为图G的邻接矩阵与度对角矩阵的和,其特征值称为图G的Q-特征值.图G的一个Q-特征值称为Q-主特征值,如果它有一个特征向量其分量的和不等于零.确定了所有恰有两个Q-主特征值的三圈图.
关键词 无符号拉普拉斯矩阵 Q-主特征值 三圈图
在线阅读 下载PDF
图的第四大Q-特征值的一个下界
5
作者 肖玉兰 刘严严 王薇 《西南大学学报(自然科学版)》 CAS CSCD 北大核心 2013年第3期69-73,共5页
给出了图的第四大Q-特征值的一个下界.
关键词 Q-特征值 度序列 无符号拉普拉斯
在线阅读 下载PDF
图的Q-特征值的若干结果
6
作者 沈富强 吴宝丰 《高校应用数学学报(A辑)》 CSCD 北大核心 2013年第3期292-298,共7页
研究了删点集对图的无符号拉普拉斯谱(Q-谱)的影响,给出了删点集插值定理.进一步,得到了一个下界q_i(G)≥d_i-i+1(i=1,2,…,n),其中q_i(G)为n阶图G的第i大Q-特征值,d_i为第i大顶点度.另外,给出了q_i(G)≥d_i-1(i=2,…,k)成立的一个充分... 研究了删点集对图的无符号拉普拉斯谱(Q-谱)的影响,给出了删点集插值定理.进一步,得到了一个下界q_i(G)≥d_i-i+1(i=1,2,…,n),其中q_i(G)为n阶图G的第i大Q-特征值,d_i为第i大顶点度.另外,给出了q_i(G)≥d_i-1(i=2,…,k)成立的一个充分条件,以及等号成立的必要条件等. 展开更多
关键词 无符号拉普拉斯矩阵 Q-特征值 图谱 插值
在线阅读 下载PDF
Q整图新类(英文) 被引量:1
7
作者 王力工 陈彦青 《运筹学学报》 CSCD 北大核心 2012年第2期23-31,共9页
对于一个简单图G,方阵Q(G)=D(G)+A(G)称为G的无符号拉普拉斯矩阵,其中D(G)和A(G)分别为G的度对角矩阵和邻接矩阵.一个图是Q整图是指该图的无符号拉普拉斯矩阵的特征值全部为整数.首先通过Stanic得到的六个顶点数目较小的Q整图,构造出了... 对于一个简单图G,方阵Q(G)=D(G)+A(G)称为G的无符号拉普拉斯矩阵,其中D(G)和A(G)分别为G的度对角矩阵和邻接矩阵.一个图是Q整图是指该图的无符号拉普拉斯矩阵的特征值全部为整数.首先通过Stanic得到的六个顶点数目较小的Q整图,构造出了六类具有无穷多个的非正则的Q整图.进而,通过图的笛卡尔积运算得到了很多的Q整图类.最后,得到了一些正则的Q整图. 展开更多
关键词 无符号拉普拉斯 Q整图 整图 特征值
在线阅读 下载PDF
路由级Internet宏拓扑结构的谱密度分析
8
作者 徐野 赵海 张文波 《计算机科学》 CSCD 北大核心 2008年第12期34-38,共5页
针对路由级Internet宏拓扑结构进行了谱密度分布分析与无符号拉普拉斯谱(SLS)分布分析。首先通过对拓扑结构各异的5种采样拓扑图,分别进行谱密度-特征值分布分析,发现5组分析结果表现出高度的一致性,证明了Internet拓扑结构的自相似性,... 针对路由级Internet宏拓扑结构进行了谱密度分布分析与无符号拉普拉斯谱(SLS)分布分析。首先通过对拓扑结构各异的5种采样拓扑图,分别进行谱密度-特征值分布分析,发现5组分析结果表现出高度的一致性,证明了Internet拓扑结构的自相似性,也证明了采样拓扑可以再现局部Internet拓扑结构特征。然后通过采样拓扑图的谱密度-特征值分布函数与ER图、BA无尺度网络拓扑图进行比较,发现三者具有明显区别,得出谱密度-特征值分布函数可作为分辨图谱拓扑结构有效方法的结论。最后通过4组3000点采样拓扑进行SLS分布分析,发现尽管4组3000点采样路由与连接互不相同,但SLS谱分布却非常相似,4组采样拓扑在特征值λ=1处重数均较高,重数次高的特征值都群聚在λ=2处。在特征值从2~103变化过程中表现出较明显的幂律分布特性,其幂指数值保持在3.2813至3.8013之间,特征指数接近。该结论为Internet宏观拓扑结构建模研究提供了量化判据,是Internet拓扑建模研究的重要内容。 展开更多
关键词 Internet拓扑建模 谱密度 谱密度-特征值分布 路由级Internet拓扑 无符号拉普拉斯谱分布
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部