期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
8
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
图变换及其在图的最小无符号拉普拉斯特征值的应用
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
作者
冯小芸
陈旭
王国平
机构
新疆师范大学数学科学学院
出处
《工程数学学报》
CSCD
北大核心
2022年第4期631-647,共17页
基金
国家自然科学基金(11461071)
自治区研究生创新项目(XJ2021G253)。
文摘
假定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的最小无符号拉普拉斯特征值。对补图的最小无符号拉普拉斯特征值问题进行了研究,报告了相关问题的研究现状,给出了两种图变换,并且应用他们去确定所有双圈图的补图中最小无符号拉普拉斯特征值取最小的唯一图。
关键词
图的变换
最小无符号拉普拉斯特征值
双圈图
补图
Keywords
graft transformation
least signless Laplacian eigenvalue
bicyclic graph
complement
分类号
O157.5 [理学—基础数学]
在线阅读
下载PDF
职称材料
题名
关于图的最小Q-特征值
2
作者
吴宝丰
庞琳琳
沈富强
机构
上海理工大学理学院
出处
《高校应用数学学报(A辑)》
CSCD
北大核心
2016年第1期83-89,共7页
基金
国家自然科学基金(11301340
11201303)
+1 种基金
上海自然科学基金(12ZR1420300)
沪江基金(B14005)
文摘
研究了基于n阶二部图和s阶完全图构造的一个图类,得到了该图类的无符号拉普拉斯最小特征值(即最小Q-特征值)的一个可达上界为s.基于此,对于任意给定的正整数s和正偶数n,构造了最小Q-特征值为s的一类n+s阶图.另外,对于任意给定的最小度δ和阶数n,在满足2≤δ≤n-1/2条件下,构造了最小Q-特征值为δ-1的一类n阶图.
关键词
无符号
拉普拉斯
矩阵
最小
Q-
特征值
界
最小
度
Keywords
signless Laplacian matrix
least Q-eigenvalue
bound
smallest degree
分类号
O157.5 [理学—基础数学]
在线阅读
下载PDF
职称材料
题名
最小Q-特征值为给定整数的一类图
被引量:
4
3
作者
沈富强
吴宝丰
机构
上海理工大学理学院
出处
《上海理工大学学报》
CAS
北大核心
2014年第5期425-428,共4页
基金
国家自然科学基金资助项目(11301340
11201303
+1 种基金
11101284)
上海市自然科学基金资助项目(12ZR1420300)
文摘
研究了基于二部图H构造的一类图的最小无符号拉普拉斯特征值,即最小Q-特征值,得到了它的最小Q-特征值的可达上界为1.给出了最小Q-特征值为1的2个必要条件,并构造了最小Q-特征值为1的一类图.另外,给出了利用H∨K1的最小Q-特征值来判断简单图H没有完美匹配的方法,以及图G增加边后最小Q-特征值保持不变的1个充分条件.最后,构造了最小Q-特征值为任意给定的正整数t的一类图.
关键词
无符号
拉普拉斯
矩阵
最小
Q-
特征值
界
完美匹配
Keywords
signless Laplacian matrix
least Q-eigenvalue
bound
perfect matching
分类号
O157.5 [理学—基础数学]
在线阅读
下载PDF
职称材料
题名
恰有两个Q-主特征值的三圈图
4
作者
陈琳
黄琼湘
机构
新疆医科大学医学工程技术学院
新疆大学数学与系统科学学院
出处
《运筹学学报》
CSCD
北大核心
2014年第3期13-32,共20页
基金
国家自然科学基金(Nos.11261059
11301452)
新疆医科大学科研创新基金(No.XJC201237)
文摘
图G的无符号拉普拉斯矩阵定义为图G的邻接矩阵与度对角矩阵的和,其特征值称为图G的Q-特征值.图G的一个Q-特征值称为Q-主特征值,如果它有一个特征向量其分量的和不等于零.确定了所有恰有两个Q-主特征值的三圈图.
关键词
无符号
拉普拉斯
矩阵
Q-主
特征值
三圈图
Keywords
signless Laplacian matrix, Q-main eigenvalue, tricyclic graph
分类号
O157.5 [理学—基础数学]
在线阅读
下载PDF
职称材料
题名
图的第四大Q-特征值的一个下界
5
作者
肖玉兰
刘严严
王薇
机构
青海师范大学组织人事部
青海师范大学数学系
出处
《西南大学学报(自然科学版)》
CAS
CSCD
北大核心
2013年第3期69-73,共5页
基金
国家青年科学基金资助项目(11101232)
青海省自然科学基金青年资助项目(2011-Z-929Q)
文摘
给出了图的第四大Q-特征值的一个下界.
关键词
Q-
特征值
度序列
无符号
拉普拉斯
谱
Keywords
Q-eigenvalue
degree sequence
signless Laplacian
spectrum
分类号
O157.5 [理学—基础数学]
在线阅读
下载PDF
职称材料
题名
图的Q-特征值的若干结果
6
作者
沈富强
吴宝丰
机构
上海理工大学理学院
出处
《高校应用数学学报(A辑)》
CSCD
北大核心
2013年第3期292-298,共7页
基金
国家自然科学基金(11126095
11201303
+1 种基金
11101284)
上海自然科学基金(12ZR1420300)
文摘
研究了删点集对图的无符号拉普拉斯谱(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-
特征值
图谱
插值
界
Keywords
signless Laplacian matrix
Q-eigenvalue
graph spectrum
interlacing
bound
分类号
O157.5 [理学—基础数学]
在线阅读
下载PDF
职称材料
题名
Q整图新类(英文)
被引量:
1
7
作者
王力工
陈彦青
机构
西北工业大学理学院应用数学系
出处
《运筹学学报》
CSCD
北大核心
2012年第2期23-31,共9页
基金
Supported by the National Natural Science Foundation of China(No.11171273)
the Natural Science Foundation of Shaanxi Province(No.SJ08A01)
SRF for ROCS,SEM
文摘
对于一个简单图G,方阵Q(G)=D(G)+A(G)称为G的无符号拉普拉斯矩阵,其中D(G)和A(G)分别为G的度对角矩阵和邻接矩阵.一个图是Q整图是指该图的无符号拉普拉斯矩阵的特征值全部为整数.首先通过Stanic得到的六个顶点数目较小的Q整图,构造出了六类具有无穷多个的非正则的Q整图.进而,通过图的笛卡尔积运算得到了很多的Q整图类.最后,得到了一些正则的Q整图.
关键词
无符号
拉普拉斯
谱
Q整图
整图
整
特征值
Keywords
signless Laplacian spectrum; Q-integral graph; integral graph; integral eigenvalues
分类号
O157.5 [理学—基础数学]
在线阅读
下载PDF
职称材料
题名
路由级Internet宏拓扑结构的谱密度分析
8
作者
徐野
赵海
张文波
机构
沈阳理工大学信息科学与工程学院
东北大学信息科学与工程学院
出处
《计算机科学》
CSCD
北大核心
2008年第12期34-38,共5页
基金
国家高技术研究发展计划(2001AA415320)
文摘
针对路由级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拓扑
无符号
拉普拉斯
谱分布
Keywords
Internet topology modeling,Spectrum density,Spectrum-eigenvalue distribution,Router-level Internet topology, SLS
分类号
TP393 [自动化与计算机技术—计算机应用技术]
TM935.1 [电气工程—电力电子与电力传动]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
图变换及其在图的最小无符号拉普拉斯特征值的应用
冯小芸
陈旭
王国平
《工程数学学报》
CSCD
北大核心
2022
0
在线阅读
下载PDF
职称材料
2
关于图的最小Q-特征值
吴宝丰
庞琳琳
沈富强
《高校应用数学学报(A辑)》
CSCD
北大核心
2016
0
在线阅读
下载PDF
职称材料
3
最小Q-特征值为给定整数的一类图
沈富强
吴宝丰
《上海理工大学学报》
CAS
北大核心
2014
4
在线阅读
下载PDF
职称材料
4
恰有两个Q-主特征值的三圈图
陈琳
黄琼湘
《运筹学学报》
CSCD
北大核心
2014
0
在线阅读
下载PDF
职称材料
5
图的第四大Q-特征值的一个下界
肖玉兰
刘严严
王薇
《西南大学学报(自然科学版)》
CAS
CSCD
北大核心
2013
0
在线阅读
下载PDF
职称材料
6
图的Q-特征值的若干结果
沈富强
吴宝丰
《高校应用数学学报(A辑)》
CSCD
北大核心
2013
0
在线阅读
下载PDF
职称材料
7
Q整图新类(英文)
王力工
陈彦青
《运筹学学报》
CSCD
北大核心
2012
1
在线阅读
下载PDF
职称材料
8
路由级Internet宏拓扑结构的谱密度分析
徐野
赵海
张文波
《计算机科学》
CSCD
北大核心
2008
0
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部