检索结果-南通市图书馆

同济大学学报（自然科学版） 2008年第3期36卷 397-401页

作者：袁西英单海英刘颖同济大学数学系上海200092

设G是n阶简单图.G的特征值零的重数称为G的零度(记作η(G)).在此确定了所有n阶(n≥6)双圈图的零度集合是[0,n-4],并且刻画了η(G)=n-4的所有n阶(n≥9)双圈图,以及η(G)=n-5的所有n阶(n≥10)双圈图.

关键词：双圈图邻接矩阵特征值零度零度集合

在线全文

学校读者我要写书评

暂无评论

双圈图和三圈图的最大拉普拉斯分离度(英)

中国科学技术大学学报 2017年第9期47卷 733-737,754页

作者：余桂东黄冬明张午骁汪宸安庆师范大学数学与计算科学学院安徽安庆246133 贵州大学数学与统计学院贵州贵阳550025

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

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

在线全文

学校读者我要写书评

暂无评论

双圈图优雅性猜想

中山大学学报（自然科学版） 2019年第2期58卷 148-154页

作者：赵科李敬文魏众德王露露兰州交通大学电子与信息工程学院甘肃兰州730070

采用剪枝与预判函数相结合的方式,设计了递归回溯算法,对16个点内的所有双圈图进行优雅性验证,得到16个点内所有优雅图和非优雅图。根据实验结果,当4≤p≤16且p+1=1(mod 4)时,双圈图C_((m,n))是非优雅图,非优雅图的个数为■,除此之外的... 详细信息

采用剪枝与预判函数相结合的方式,设计了递归回溯算法,对16个点内的所有双圈图进行优雅性验证,得到16个点内所有优雅图和非优雅图。根据实验结果,当4≤p≤16且p+1=1(mod 4)时,双圈图C_((m,n))是非优雅图,非优雅图的个数为■,除此之外的所有双圈图都是优雅图。最后给出猜想:双圈图几乎都是优雅图。

关键词：双圈图优雅图优雅标号双圈图优雅性猜想

在线全文

学校读者我要写书评

暂无评论

双圈图的Laplace谱半径

湖南师范大学自然科学学报 2002年第1期25卷 1-3页

作者：邓汉元徐立新湖南师范大学理学院数学系中国长沙410081 湖南邵阳高等专科学校基础部中国邵阳422004

利用图的度序列和顶点的邻域 ,根据图的阶数n研究了双圈图的Laplace矩阵的最大特征值 .确定了最大Laplace矩阵特征值为n的双圈图 ,以及最大Laplace矩阵特征值介于n与n -

关键词：双圈图 Laplace矩阵最大特征值 Laplace谱半径简单连通图邻接矩阵

双圈图的Laplacian Spread(英文)

在线全文

学校读者我要写书评

暂无评论

数学进展 2011年第6期40卷 759-764页

作者：刘颖王立庆上海立信会计学院数学与信息学院上海201620

Laplacian spread的概念在刻画图的整体性质方面非常重要.近年来,Fan等分别刻画了树中具有极大和极小Laplacian spread的图.另外Bao等确定了在所有单圈图中具有极大Laplacian spread的图.边数减去顶点数目为1的连通图称为双圈图.令B_n... 详细信息

Laplacian spread的概念在刻画图的整体性质方面非常重要.近年来,Fan等分别刻画了树中具有极大和极小Laplacian spread的图.另外Bao等确定了在所有单圈图中具有极大Laplacian spread的图.边数减去顶点数目为1的连通图称为双圈图.令B_n是所有有n个顶点构成的双圈图集合.对n≥11,本文确定了B_n中所有具有极大Laplacian spread的那些图.

关键词：双圈图 Laplacian spread Laplacian特征值