谭学忠
- 作品数:9 被引量:6H指数:2
- 供职机构:广东财经大学更多>>
- 发文基金:国家自然科学基金湖北省自然科学基金广东省自然科学基金更多>>
- 相关领域:理学更多>>
- 恰有k个悬挂点的n阶双圈和三圈图的拟拉普拉斯谱半径
- 2011年
- 设k,n为两个确定的正整数.本文得到了当1≤k≤n-7时恰有k个悬挂点的n阶连通三圈图的最大拟拉普拉斯谱半径的唯一极图,也得到了当1≤k≤n-5时恰有k个悬挂点的n阶连通双圈图的最大拟拉普拉斯谱半径的唯一极图.
- 刘木伙谭学忠柳柏濂
- 关键词:双圈图
- 图的零维数
- 2006年
- 图G的零维数是指图G的谱中0特征值的重数,记为η(G)。本文就一般的n阶非空图给出零维数的上界为n-2,并且证明了当G为连通图时,η(G)=n-2的充要条件是G为n阶完全二部图。
- 谭学忠
- 关键词:邻接矩阵特征值
- The Extremal Matrix of RS-matrices
- 不可约矩阵是布尔矩阵家族中的重要成员.几十年来,不可约矩阵的性质一直是这一领域研究的热点,并已形成了比较完善的理论.一个不可约矩阵A,如果它的所有n-1阶主子矩阵均是可约的,我们称之为RS-矩阵,其对应的伴随有向图称为R...
- 谭学忠
- 关键词:不可约矩阵布尔矩阵C程序
- 文献传递
- Nylen图的零空间结构(英文)
- 2013年
- Nylen图G是指其零空间的维数等于G的核图的分支数减去不属于sup(N(A))但与sup(N(A))中的顶点邻接的顶点数的图.本文研究Nylen图的零空间结构,得到了新的Nylen图,所得结果推广了Nylen的结论.
- 谭学忠谭学功
- 关键词:零空间
- 符号图的特征多项式系数定理及其应用
- 2013年
- 将简单图的邻接矩阵的特征多项式系数定理推广到适合符号图的情形,并将其用于研究n阶单圈符号图的零度.当n≥5时,得到了它的上界为n-4,并刻画了零度为n-4的图;得到了单圈符号图的零指数集合.
- 谭学忠谭学功
- 关键词:特征值
- 机器维修的排序问题被引量:2
- 2004年
- 研究了机器维修的排序问题,假设第i台机器的维修起始日期为第ai天(i=1,2,…,n).n台机器的维修起始日期简记为〈a1,a2,…,an〉.得到一系列〈a1,a2,…,an〉存在的充分或必要条件.
- 柳柏濂谭学忠
- 关键词:排序
- 图的谱性质的研究
- 图谱理论是图论中的一个新兴领域.它起源于理论化学家和物理学家为寻求一类偏微分方程的近似解而建立起的一套离散的方法。1957年,L.COLLATZ和U.SINOGOWITZ的深刻论文[2].的发表被视为图谱理论诞生的标志....
- 谭学忠
- 关键词:谱性质邻接谱LAPLACE谱
- 含有多个圈的图的秩
- 2014年
- 研究了含有多个圈的图的邻接矩阵的秩.将k(k≥2)条点不交的路,首和尾分别粘合得到的图称为Θ-图.用Γ(k-1)表示含有Θ-图作为导出子图的(k-1)-圈图的集合,而用C(η,k)表示含有n个顶点和k个边不交的圈的图的集合.确定了Γ(k-1)中秩等于5和6的图以及C(n,k)中秩等于4,5和6的图.
- 谭学忠谭学功
- 关于Lewin问题的一个注记
- 2003年
- 一个有向图称为本原的,如果存在正整数k,使得对每个顶点u到每个顶点v(可以是u)都有一条长为k的途径。如果G是本原的,这种最小的k称为G的本原指数,记作exp(G)。如果从某点u到某点v(可以是u)存在长为k和k+1的途径,这种最小的k称为G的Lewin数,记作l(G)。Jian Shen和Stewart Neufeld猜想,exp(G)≥2l(G)。本文就一类特殊的本原有向图证明猜想成立。
- 谭学忠
- 关键词:本原有向图本原指数强连通