湖南省教育厅科研基金(03B019)
- 作品数:10 被引量:46H指数:3
- 相关作者:侯耀平沈小玲曹磊周后卿张远平更多>>
- 相关机构:湖南师范大学邵阳学院电子科技大学更多>>
- 发文基金:湖南省教育厅科研基金国家自然科学基金更多>>
- 相关领域:理学自然科学总论更多>>
- 3-调和的5-圈图被引量:1
- 2005年
- 设v1,v2,v3,…,vn是图G的n个顶点,若(d(v1),d(v2),d(v3),…,d(vn))T是图G邻接矩阵A的特征向量,则称G是调和图,其中d(vi)表示顶点vi的度.1-4圈的调和图已经确定,本文确定了所有的3-调和的5-圈调和图.
- 曹磊
- 关键词:调和图特征值连通图圈图矩阵A顶点
- ■类整图
- 2009年
- 设图G是一个简单图,图G的补图记为—G.如果G的谱完全由整数组成,就称G是整谱图.讨论了当—1μ=a+b且a-1>b时,αKa∪(3β+2)Kb,b不是整谱图;当—1μ=a+b且a≤b时,αKa∪βKb,b(α=1,β=1,a=3或2,b=6)是整谱图.
- 王湘平
- 关键词:特征值丢番图方程
- 一些具有较多边数图的临界群
- 2005年
- 图的临界群是图生成树数目的一个加细,图的临界群的阶数恰为该图的生成树的数目.确定了一些具有较多边数图如Kn-K1,m,Kn-Km,Kn-mK2,Kn,n-nK2的临界群的结构,证明了这些图的临界群不是一个循环群,而是多个循环群的直和.
- 徐幼专侯耀平
- 关键词:临界群
- 六圈调和图
- 2006年
- 设v1,v2,v3,…,vn是图G的n个顶点,若(d(v1),d(v2),d(v3),…d(vn))T是图G邻接矩阵A的特征向量,则称G是调和图,其中d(vi)表示顶点vi的度·1-5圈的调和图已经确定,这里确定了所有的6-圈调和图·
- 曹磊侯耀平
- 关键词:调和图特征值连通图
- 最大度和次大度相等的双星树由它的Laplacian谱确定被引量:3
- 2007年
- 哪些图由它的谱确定问题起源于化学.对于该问题特别是"哪些图由它的邻接谱或Laplacian谱确定?"的研究结果目前还不多.本文主要证明了一类最大度和次大度相等的双星树由它的Laplacian谱确定.
- 沈小玲侯耀平
- 关键词:同谱图特征值
- 恰有两个主特征值的树被引量:21
- 2005年
- 图的一个特征值称为主特征值,如果图有一个相应于该特征值的其各分量之和不为零的特征向量.给出了恰有两个主特征值的所有树.
- 侯耀平周后卿
- 关键词:主特征值
- 星图和最大度为3的似星树由它们的Laplacian谱确定被引量:8
- 2005年
- 哪些图由它的谱确定问题起源于化学.对于该问题特别是"哪些图由它的邻接谱或Laplacian谱确定"的研究结果目前还不多.我们证明了两类特殊的树———星图和所有最大度为3的似星树能由它们的Laplacian谱确来定.
- 沈小玲张远平
- 关键词:LAPLACIAN谱最大度星图邻接
- 一些由它的Laplacian谱确定的树被引量:18
- 2006年
- 探讨了“哪些图由它的Laplacian谱确定?”的问题.利用同谱图的线图的特点,证明了一些特殊结构的树,如梳图,烷的一个同分异构体的分子图,恰有两个Laplacian特征值大于2的树(包括双星图)等,各自由它们的Laplacian谱确定.
- 沈小玲侯耀平
- 关键词:同谱图特征值LAPLACIAN谱
- 图P_n×C_3的临界群被引量:3
- 2005年
- 图的临界群是图生成树数目的一个加细.它是定义在图上的一个有限交换群,其群结构是图的一个精细不变量,与图的Laplacian理论密切相关.确定了Pn×C3的临界群的结构,证明了Pn×C3的临界群同构于Ztn Z3tn,其中tn满足递推关系tn=5tn-1-tn-2,n≥2及t0=0,t1=1.从而K(Pn×C3)恰为两个循环群的直和.
- 陈平鸽侯耀平
- 关键词:临界群
- 一类单圈图的谱
- 2007年
- 设G是同一层的所有顶点的度数相等的k层单圈图,证明了G的邻接矩阵的特征值等于k阶非负对称三对角块矩阵的前主子矩阵的特征值,并且利用这个结论给出了单圈图邻接矩阵的最大特征值的一个上界:λ1(A(Gk))
- 唐镇侯耀平
- 关键词:单圈图谱半径