搜索到262篇“ 邻接谱半径“的相关文章
图的扩展邻接半径的研究
理论是代数图论的一个非常活跃的研究领域,是处理离散数学问题的有力工具,在量子化学、统计物理学、计算机科学、通信网络等领域中有着广泛的应用.它主要利用矩阵论和图论的理论和方法,通过图的矩阵,建立图的与图的拓扑性质之间...
胡俊丽
关键词:单圈图双圈图
单圈图的邻接半径的若干问题研究
理论是代数图论的一个重要研究方向,它主要研究图的、图的结构性质,以及图与图的不变量之间的关系。图理论在通信网络、计算机科学及量子化学等领域中有着广泛的应用。对单圈图的邻接半径的研究是图理论中热门的研究课题之...
许辛
关键词:单圈图邻接谱半径上界最大度
给定顶点数和最大度的双圈图的邻接半径
理论是代数图论的重要研究领域之一,它在量子化学、计算机科学、通信网络、物理等学科中有着非常广泛的应用.图的邻接研究是图理论的重要内容.本文主要内容分为以下两个部分:1、研究给定顶点数和最大度的双圈图集中极大邻接...
杨春燕
关键词:双圈图邻接谱半径最大度
简单连通图的邻接半径的若干问题的研究
图的半径是指图的邻接矩阵的最大特征值,图的半径的估计问题是图理论中的重要问题,图理论是图论中的一个相当重要的研究领域,它不仅可以促进和丰富图论和组合学本身的研究,而且在量子化学、物理、计算机科学、通信网络等学科中...
田路路
关键词:单圈图最大度邻接谱半径上界
文献传递
赋权树的邻接半径
2011年
赋权图的常常用来解决网络和电路设计中的问题.本文主要研究有固定的正权集合的赋权树的邻接半径与独立数、匹配数、覆盖数、边覆盖数之间的关系,并确定具有最大邻接半径的赋权树.
李飞祥姚艳红
关键词:赋权图邻接谱半径
控制数固定树的邻接半径
2011年
研究定义在Γn,γ(n≥2γ+1,γ≥2)中的树,借助夺邻、嫁接等移边定理,通过构造一种新的移边运算Operation I,给出了Γn,γ中前两大半径,并证明了T(n,r),S(n,r)是达到前两大半径的图.
陈萍何常香
关键词:邻接谱半径控制数
具有固定权集合的赋权圈的邻接半径
2011年
赋权图的经常用来解决网络和电路设计中的问题.主要研究了有固定点数和正的权集合的赋权圈的邻接半径,并找出了其中邻接半径最大的圈.
姚艳红王丽敏
关键词:邻接谱半径PERRON向量
图的邻接半径的上、下界
图的邻接矩阵的特征值的集合称为图的,所以给定一个图,这个图就决定了它的.近年来,研究图的分布与图的结构之间的对应关系是一个比较活跃的研究课题.所以,本文我们通过图的来研究图的一些性质特征.但是,对大部分图来说,我...
李萍
关键词:有向图赋权图谱半径
文献传递
双圈图的邻接半径
在图论中,为了研究图的性质,人们引进了各种各样的矩阵,诸如图的邻接矩阵,关联矩阵,距离矩阵,拉普拉斯矩阵等等,这些矩阵与图都有着自然的联系,代数图论的一个主要问题就是研究图的性质能否以及如何由这些矩阵的代数性质反映出来,...
亓静
关键词:图论邻接矩阵邻接谱半径特征多项式双圈图
文献传递
n阶双圈图的邻接半径被引量:6
2006年
何常香等人通过对双圈图进行收缩、夺邻、嫁接等运算,找出了双圈图中邻接半径前三大的图.并给出了它们的邻接半径.亓静在本文中考虑了点数n≥12的双圈图,推广了上述结论,找出了双圈图中前五大邻接半径,并给出了相应的双圈图.
丌静
关键词:双圈图特征多项式邻接谱半径

相关作者

束金龙
作品数:39被引量:96H指数:7
供职机构:华东师范大学
研究主题:谱半径 上界 英文 简单图 粗糙集
田毅
作品数:2被引量:0H指数:0
供职机构:华中师范大学
研究主题:PERRON向量 悬点 拉普拉斯谱半径 邻接谱半径 匹配数
闻人凯
作品数:8被引量:22H指数:3
供职机构:华东师范大学理工学院数学系
研究主题:LAPLACIAN谱半径 邻接谱半径 代数连通度 英文 可达性
姚艳红
作品数:11被引量:9H指数:2
供职机构:安阳师范学院数学与统计学院
研究主题:拉普拉斯谱半径 赋权 PERRON向量 邻接谱半径 谱半径
许辛
作品数:3被引量:0H指数:0
供职机构:华侨大学数学科学学院
研究主题:最大度 单圈图 邻接谱半径 偶图 上界