安徽省自然科学基金(11040606M14)
- 作品数：10 被引量：10H指数：2
- 相关作者：余桂东邢抱花蔡改香叶淼林段兰更多>>
- 相关机构：安庆师范学院安庆师范大学更多>>
- 发文基金：安徽省自然科学基金安徽省高校省级自然科学研究项目国家自然科学基金更多>>
- 相关领域：理学更多>>
- 图的能量与哈密尔顿性
- 2014年
- 设G是一个无向简单图,A(G)为G的邻接矩阵.用G的补图的特征值给出G包含哈密尔顿路、哈密尔顿圈以及哈密尔顿连通图的充分条件;其次用二部图的拟补图的特征值给出二部图包含哈密尔顿圈的充分条件.这些结果改进了一些已知的结果.
- 余桂东张超龚奇娟
- 关键词：哈密尔顿圈
- 三圈图的Harary指数被引量：3
- 2015年
- 图G的Harary指数是指图G中所有顶点对间的距离倒数之和.三圈图是指边数等于顶点数加2的连通图.研究了三圈图的Harary指数,给出了所有三圈图中具有极大Harary指数的图的结构以及含有三个圈的三圈图中具有次大Harary指数的图的结构.
- 蔡改香邢抱花余桂东
- 无爪图的谱半径与可迹性
- 2016年
- 针对无爪图,将谱半径与稳定性相结合,得出了其关于可迹性判定的两个结论。此结论又利用图与补图的谱半径分别刻画无爪连通图是可迹图的充分条件,并利用一系列引理及代数方法加以证明,部分结论优于前人的成果。
- 谢兆丰周甫叶淼林
- 关键词：代数图论可迹性谱半径无爪图
- 具有k个悬挂点的n阶单圈图的Harary指数(英文)被引量：6
- 2015年
- 连通图的Harry指数定义为所有顶点对的距离倒数和.本文对具有k个悬挂点的n阶单圈图的Harary指数进行了研究,并给出了此类图中具有极大Harary指数的图类.
- 蔡改香余桂东邢抱花
- 关键词：单圈图悬挂点
- 给定独立数的树的最大拉普拉斯谱半径
- 2018年
- 图的拉普拉斯矩阵最大特征值定义为图的拉普拉斯谱半径,它是刻画图结构性质的重要参数。本文主要介绍了在所有给定独立数为α的n阶树中具有最大拉普拉斯谱半径的唯一极图,其中[|n/2|]≤α≤(n-1)。
- 严亚伟叶淼林芦兴庭
- 关键词：拉普拉斯谱半径独立数
- 给定悬挂点数图的Wiener指数的极图被引量：1
- 2014年
- 设G是一个简单图,图G的Wiener指数是G中所有顶点的距离之和。本文刻画了给定顶点数和悬挂点数的图类中,Wiener指数取到最小、次小、第三小的极图,并由此确定了关于悬挂点数的Wiener指数的下界。
- 段兰余桂东邢抱花
- 关键词：WIENER指数悬挂点
- 补图是独立数为n-2的双圈图的最小特征值被引量：1
- 2018年
- 图的邻接矩阵的最小特征值定义为图的最小特征值,图的无符号拉普拉斯矩阵的最小特征值定义为图的无符号拉普拉斯最小特征值,它们都是刻画图的结构性质的重要参数。本文在给定阶数且补图是独立数为n-2的双圈图的图类中,分别刻画了最小特征值与无符号拉普拉斯最小特征值并且达到极小图。
- 芦兴庭余桂东严亚伟孙威
- 关键词：补图最小特征值独立数
- 一类特殊图的最小特征值被引量：1
- 2017年
- 图的邻接矩阵是表示顶点之间相邻关系的矩阵,它的最小特征值被定义为图的最小特征值,图的最小特征值是解析图的结构性质的重要概念。本文讨论了一类特殊图类的最小特征值,并刻画了此类图最小特征值达极小的唯一图。
- 孙威余桂东芦兴庭王振东
- 关键词：补图邻接矩阵最小特征值
- 可迹图的谱充分条件
- 2017年
- 设G是一个简单图,A(G),Q(G)以及Q(G)分别为G的邻接矩阵,无符号拉普拉斯矩阵以及距离无符号拉普拉斯矩阵,其最大特征值分别称为G的谱半径,无符号拉普拉斯谱半径以及距离无符号拉普拉斯谱半径.如果图G中有一条包含G中所有顶点的路,则称这条路为哈密顿路;如果图G含有哈密顿路,则称G为可迹图;如果图G含有从任意一点出发的哈密顿路,则称G从任意一点出发都是可迹的.主要研究利用图G的谱半径,无符号拉普拉斯谱半径,以及距离无符号拉普拉斯谱半径,分别给出图G从任意一点出发都是可迹的充分条件.
- 余桂东周甫刘琦
- 关键词：谱半径
- 超图的谱研究被引量：2
- 2014年
- 本文简要介绍超图的矩阵谱与张量谱理论的近期主要成果,给出了超图的各种矩阵表示,以及各种矩阵谱与超图参数之间的关系。介绍了张量的概念,以及用k阶张量表示k-一致超图的三种方式,定义张量的H-特征值和Z-特征值,用两种特征值描述超图的性质。
- 叶淼林
- 关键词：超图矩阵特征值谱半径
