谭尚旺
- 作品数:55 被引量:59H指数:4
- 供职机构:中国石油大学(华东)数学与计算科学学院更多>>
- 发文基金:国家自然科学基金广西壮族自治区自然科学基金中央高校基本科研业务费专项资金更多>>
- 相关领域:理学更多>>
- 正则图的第二大特征值的分布
- 2001年
- 研究了当G是连通正则图时 ,其第二大特征值在区间 [0 ,1)上的分布情况。结果表明 ,若G为连通正则图 ,则λ2 (G) <1,当且仅当G为完全等l部图Kp ,p ,… ,p(lp =n)或G =G1 G2 … Gl,其中 Gi 为奇圈 ,1≤i≤l。
- 郭继明谭尚旺
- 关键词:特征值正则图连通图
- 两类图的谱半径被引量:2
- 2004年
- 得到了有k个圈且边独立数为k的一类连通图的谱半径的上界 ,且给出了达到上界的所有极图 ,同时给出了给定阶和边独立数的树的谱半径结论的一个新的证明。所得结论对进一步研究给定阶。
- 谭尚旺
- 关键词:谱半径边独立数圈数顶点集归纳法
- 关于图的谱半径与连通度
- 2005年
- 给出了图的邻接矩阵和拟-Laplacian矩阵分别依赖于点连通度、边连通度和顶点最小度的最大特征值的一些紧的上界,且得到了所有的极图。
- 刘新海谭尚旺
- 关键词:谱半径连通度
- 第二特征值为(5^(0.5)-1)/2的图的结构被引量:1
- 2000年
- 设G是无孤立点的简单图 ,令m(G) =max{ρ|存在A V(G) ,G[A] Kρ}.本文给出了m(G) ≤ 3且第二特征值等于 ( 5 - 1 )
- 谭尚旺郭继明亓健
- 关键词:导出子图第二特征值简单图
- 一定条件下图的拉普拉斯矩阵的谱半径被引量:1
- 2008年
- 研究给定阶、边独立数和圈数的类树图的拉普拉斯矩阵谱半径的精确上界,确定达到上界的所有的图,从而推广树、单圈图和双圈图拉普拉斯矩阵谱半径的结论.
- 谭尚旺张德龙
- 关键词:拉普拉斯矩阵谱半径
- 一类整数规划的图论解法被引量:3
- 2003年
- 设Γ是具有某种性质的n阶 (有向 )图的度 (得份 )序列的全体 ,令h(s) =a1sp1+a2 sp2 +… +anspn,其中 ,s=(s1,s2 ,… ,sn) ∈Γ ,p >1是正整数 ,0
- 谭尚旺张德龙
- 关键词:整数规划强连通
- 图的Laplacian矩阵和拟-Laplacian矩阵的谱半径(英文)被引量:4
- 2003年
- 1)给出了图的Laplacian矩阵谱半径的一些新的上界,这些界是紧的且比已有的结果都好。2)给出了图的拟 Laplacian矩阵谱半径的一些紧的界,这些界对进一步研究图的拟 Laplacian矩阵的谱将起到重要的作用。
- 谭尚旺郭纪明亓健
- 关键词:矩阵谱半径
- 树的第二个最大特征值被引量:1
- 2004年
- 本文得到了边独立数为n且阶为2n+2的树的第二个最大特征值的精确上界,且给出了达到上界的所有的极树.
- 谭尚旺郭纪明
- 关键词:上界特征值
- 多部有向图的最大特征值被引量:1
- 2000年
- 本文讨论了多部有向图最大特征值的上界,并且给出了达到上界的充分且必要条件,从而推广了[2],[3]和[4]的结论.
- 谭尚旺张德龙
- 关键词:最大特征值上界邻接矩阵
- 强正则图与Seidel变换
- 2003年
- 本文通过对图的Seidel变换进一步研究 。
- 张德龙谭尚旺
- 关键词:特征值连通图邻接矩阵强正则图