肖恩利
- 作品数:5 被引量:20H指数:3
- 供职机构:华东师范大学理工学院数学系更多>>
- 发文基金:上海市教育委员会重点学科基金国家自然科学基金更多>>
- 相关领域:理学更多>>
- 图的二维带宽及其Laplacian特征值(英文)
- 2002年
- 图的二维带宽问题是将图G嵌入平面网格图,并使基于该嵌入的函数取得最优值(通常是最小值).本文研究了图的二维带宽与其Laplacian特征值之间的关系.
- 肖恩利束金龙闻人凯
- 关键词:LAPLACIAN特征值简单图有限图无向图
- 关于树的谱半径被引量:9
- 2004年
- 刻画了谱半径次小、第三小、…、第七小的n阶树,同时刻画了最大度为3且三度点个数分别为1、2、3时谱半径最小和最大的树.
- 吴宝丰吴宝丰肖恩利
- 关键词:谱半径排序
- 树的运算及其Laplace谱被引量:6
- 2004年
- 首先研究了两种特殊的运算-“移接变形”和“剖分(收缩)”对树的Laplace谱半径的影响,然后利用这些结论对具有较小Laplace谱半径的树进行了排序。
- 袁西英吴宝丰肖恩利
- 关键词:LAPLACE谱剖分
- 图的代数连通度及其点连通度被引量:3
- 2003年
- G是一个简单图。a(G),k(G)分别为G的代数连通度和点连通度,该文刻画了满足a(G)=k(G)的图。G=(V,E)是一个n阶简单图,点连通度为k(G)≤n2。H是G的任一最小点割集,则a(G)=k(G)当且仅当对任意u∈H和v∈V\H,有uv∈E。
- 肖恩利束金龙闻人凯
- 关键词:LAPLACE矩阵代数连通度
- 单圈图的Laplacian谱(英文)被引量:3
- 2003年
- G是一个图,A(G),D(G)分别是G的邻接矩阵和顶点度序列对角矩阵,则矩阵L(G)=D(G)-A(G)称为G的Laplacian矩阵。作者考察了单圈图的Laplacian矩阵的谱性质,并着重讨论了单圈图的代数连通度。
- 肖恩利束金龙闻人凯
- 关键词:单圈图LAPLACIAN矩阵代数连通度