单圈图和双圈图的最大无符号拉普拉斯分离度 被引量：2

1

作者 简相国 袁西英 张曼 《运筹学学报》 CSCD 北大核心 2015年第2期99-104,共6页

设G是一个n阶简单图,q_1(G)≥q_2(G)≥…≥q_n(G)是其无符号拉普拉斯特征值.图G的无符号拉普拉斯分离度定义为S_Q(G)=q_1(G)-q_2(G).确定了n阶单圈图和双圈图的最大的无符号拉普拉斯分离度,并分别刻画了相应的极图.

关键词 单圈图 双圈图 无符号拉普拉斯分离度 无符号拉普拉斯矩阵

在线阅读 下载PDF 职称材料

三圈图和四圈图的最大无符号拉普拉斯分离度

2

作者 剧宏娟 雷英杰 《中国科学技术大学学报》 CAS CSCD 北大核心 2020年第4期402-408,共7页

设G是一个n阶简单图,其无符号拉普拉斯特征值为q_(1)(G)≥q_(2)(G)≥…≥q_(n)(G).图G的无符号拉普拉斯分离度为S_(Q)(G)=q_(1)(G)-q_(2)(G).研究了三圈图和四圈图的最大无符号拉普拉斯分离度,并刻画了相应的极图.

关键词 三圈图 四圈图 无符号拉普拉斯矩阵 无符号拉普拉斯分离度

在线阅读 下载PDF 职称材料

双圈图和三圈图的最大拉普拉斯分离度(英) 被引量：3

3

作者 余桂东 黄冬明 +1 位作者 张午骁 汪宸 《中国科学技术大学学报》 CAS CSCD 北大核心 2017年第9期733-737,754,共6页

设G是一个n阶无向简单图,L(G)是G的拉普拉斯矩阵,且μ_1(G)≥μ_2(G)≥…≥μ_n(G)是L(G)的特征值.G的拉普拉斯分离度定义为SL(G)=μ_1(G)-μ_2(G).研究了给定阶数的双圈图和三圈图的最大拉普拉斯分离度,并刻画了相应的极图.

关键词 双圈图 三圈图 图的拉普拉斯分离度 拉普拉斯矩阵

在线阅读 下载PDF 职称材料

单圈图的次大(拉普拉斯)分离度 被引量：1

4

作者 余桂东 阮征 +1 位作者 舒阿秀 于涛 《运筹学学报》 北大核心 2020年第4期128-134,共7页

设G是一个n阶单圈图,λ1(G)、λ2(G)分别为图G的邻接矩阵的最大特征值与次大特征值,μ1(G)、μ2(G)分别为图G的拉普拉斯矩阵的最大特征值与次大特征值。图G的分离度定义为SA(G)=λ1(G)-λ2(G),拉普拉斯分离度定义为SL(G)-μ1(G)-μ2(G)... 设G是一个n阶单圈图,λ1(G)、λ2(G)分别为图G的邻接矩阵的最大特征值与次大特征值,μ1(G)、μ2(G)分别为图G的拉普拉斯矩阵的最大特征值与次大特征值。图G的分离度定义为SA(G)=λ1(G)-λ2(G),拉普拉斯分离度定义为SL(G)-μ1(G)-μ2(G)。研究单圈图的(拉普拉斯)分离度,并分别给出了取得次大分离度和次大拉普拉斯分离度的极图。 展开更多

关键词 单圈图 分离度 拉普拉斯分离度

在线阅读 下载PDF 职称材料

一些图的无符号拉普拉斯谱半径 被引量：1

5

作者 陈媛媛 牟善志 王国平 《华东师范大学学报（自然科学版）》 CAS CSCD 北大核心 2017年第1期26-31,共6页

令A(G)表示G的邻接矩阵,Q(G)=D(G)+A(G)是G的无符号拉普拉斯矩阵,Q(G)的最大特征值是G的无符号拉普拉斯谱半径.在这篇文章中,我们分别确定了给定点连通度、给定块数和给定悬挂点数的图类中无符号拉普拉斯谱半径最大的图的结构.

关键词 无符号拉普拉斯谱半径 点连通度 块 悬挂点

在线阅读 下载PDF 职称材料

图的无符号拉普拉斯谱半径的一个新上下界（英文）

6

作者 赵宏挺 张海良 《中国科学技术大学学报》 CAS CSCD 北大核心 2015年第12期972-975,988,共5页

D为图的G度序列对角矩阵,A为图的邻接矩阵.Q=D+A为图的无符号拉普拉斯矩阵.Q的最大特征值ξ(G)称为图G的无符号拉普拉斯谱半径.这里将图的2度,平均2度等概念推广到k度与平均k度,得到了图的关于无符号拉普拉斯谱半径的一个新的上、下界.... D为图的G度序列对角矩阵,A为图的邻接矩阵.Q=D+A为图的无符号拉普拉斯矩阵.Q的最大特征值ξ(G)称为图G的无符号拉普拉斯谱半径.这里将图的2度,平均2度等概念推广到k度与平均k度,得到了图的关于无符号拉普拉斯谱半径的一个新的上、下界.最后举例与图的几个已知经典的界进行了比较. 展开更多

关键词 简单图 拉普拉斯谱半径 无符号拉普拉斯谱 k度 平均k度

在线阅读 下载PDF 职称材料

两类图的无符号拉普拉斯谱充分条件

7

作者 王磊 蔡改香 《华中师范大学学报（自然科学版）》 CAS CSCD 北大核心 2022年第6期928-934,共7页

该文研究了图的两种特殊性质,这两种特殊性质均具有稳定性.首先对原图进行了闭包运算并构造了原图的闭包,将原图是否具有某性质转化到了闭包补图中;其次对闭包补图的结构进行了合理的分类讨论;最后找到了在一定条件下当补图的无符号拉... 该文研究了图的两种特殊性质,这两种特殊性质均具有稳定性.首先对原图进行了闭包运算并构造了原图的闭包,将原图是否具有某性质转化到了闭包补图中;其次对闭包补图的结构进行了合理的分类讨论;最后找到了在一定条件下当补图的无符号拉普拉斯谱半径不大于2k时,原图的独立数不超过k,或在一定条件下当补图的无符号拉普拉斯谱半径不大于n-2时,原图是哈密尔顿-连通的. 展开更多

关键词 无符号拉普拉斯谱半径 度序列 补图 稳定性

在线阅读 下载PDF 职称材料

基于属性演化和空间影响的路由级拓扑建模 被引量：1

8

作者 梁广民 邵丹 《计算机工程》 CAS CSCD 2012年第2期106-108,共3页

引入吸引度的概念,对国家级ISP网络拓扑结构进行分析,认为Internet网络拓扑的生长是节点带宽等内在因素与地理位置等外在因素共同作用的结果。综合考虑节点属性的演化及地理空间对网络拓扑的影响,给出一种新的Internet路由级拓扑建模算... 引入吸引度的概念,对国家级ISP网络拓扑结构进行分析,认为Internet网络拓扑的生长是节点带宽等内在因素与地理位置等外在因素共同作用的结果。综合考虑节点属性的演化及地理空间对网络拓扑的影响,给出一种新的Internet路由级拓扑建模算法,通过实验分析幂律及无符号拉普拉斯谱等度量特征,证明该算法能较真实地模拟Internet路由级拓扑结构。 展开更多

关键词 路由级拓扑 幂律 节点属性 吸引度 无符号拉普拉斯谱

在线阅读 下载PDF 职称材料

关于图的最小Q-特征值

9

作者 吴宝丰 庞琳琳 沈富强 《高校应用数学学报（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-特征值的一个下界

10

作者 肖玉兰 刘严严 王薇 《西南大学学报（自然科学版）》 CAS CSCD 北大核心 2013年第3期69-73,共5页

给出了图的第四大Q-特征值的一个下界.

关键词 Q-特征值 度序列 无符号拉普拉斯 谱

在线阅读 下载PDF 职称材料

论文中的正体字符

11

《实验技术与管理》 CAS 北大核心 2016年第12期282-282,共1页

论文中下列场合的字母用正体：（1）量的单位符号、词头符号（如：兆M,微μ等）和量纲符号;（2）量符号中,为区别而加的具有特定意义的脚标,而且该脚标又是非量符号或非变动性数字符号或坐标轴符号;（3）固定意义的函数符号,如：三角函... 论文中下列场合的字母用正体：（1）量的单位符号、词头符号（如：兆M,微μ等）和量纲符号;（2）量符号中,为区别而加的具有特定意义的脚标,而且该脚标又是非量符号或非变动性数字符号或坐标轴符号;（3）固定意义的函数符号,如：三角函数、指数函数、对数函数、双曲函数以及它们的反函数的符号;（4）特殊算符：div（散度）、grad（梯度）、rot（旋度）、Δ（拉普拉斯算子）;（5）运算符号;（6）特定意义的综合写符号：max（最大）、Re（实部）、Im（虚部）、cont（常数）等; 展开更多

关键词 词头符号 量符号 运算符号 拉普拉斯算子 双曲函数 函数符号 变动性 散度 特定意义 算符

在线阅读 下载PDF 职称材料