您的位置: 专家智库 > >

国家自然科学基金(10971114)

作品数:3 被引量:3H指数:1
相关作者:陆玫李凡章舜哲刘慧清更多>>
相关机构:清华大学香港中文大学湖北大学更多>>
发文基金:国家自然科学基金湖北省教育厅自然科学基金湖北省高等学校优秀中青年科技创新团队计划项目更多>>
相关领域:理学自动化与计算机技术更多>>

文献类型

  • 3篇中文期刊文章

领域

  • 3篇理学
  • 1篇自动化与计算...

主题

  • 1篇单圈图
  • 1篇悬挂点
  • 1篇谱半径
  • 1篇圈图
  • 1篇最大度
  • 1篇围长
  • 1篇阶数
  • 1篇LAPLAC...
  • 1篇LAPLAC...
  • 1篇LAPLAC...

机构

  • 2篇清华大学
  • 1篇湖北大学
  • 1篇香港中文大学

作者

  • 2篇陆玫
  • 1篇刘慧清
  • 1篇章舜哲
  • 1篇李凡

传媒

  • 2篇中国科学:数...
  • 1篇Chines...

年份

  • 1篇2014
  • 1篇2011
  • 1篇2010
3 条 记 录,以下是 1-3
排序方式:
阶数极大的临界全控制图被引量:1
2011年
称一个没有孤立点的图G为临界全控制图,如果G满足对于任何一个不与悬挂点相邻的顶点v,G-v的全控制数都小于G的全控制数.如果G的全控制数记为γt,则称这样的临界全控制图G为γt-临界的.如果G是γt-临界的,且阶数为n,则n≤△(G)(γt(G)-1)+1,其中△(G)是G的最大度.本文将证明对γt=3,这个阶数的上界是紧的,并给出所有满足n≤△(G)(γt(G)-1)+1的3-γt-临界图.
李凡陆玫
关键词:最大度
围长为g且有k个悬挂点的单圈图的谱半径和Laplacian谱半径被引量:1
2010年
图的谱半径和Laplacian谱半径分别是图的邻接矩阵和Laplacian矩阵的最大特征值.本文中,我们分别刻画了围长为g且有k个悬挂点的单圈图的谱半径和Laplacian谱半径达到最大时的极图.
刘慧清陆玫章舜哲
关键词:谱半径LAPLACIAN谱半径单圈图围长悬挂点
Lower Bounds on the(Laplacian) Spectral Radius of Weighted Graphs被引量:2
2014年
The weighted graphs, where the edge weights are positive numbers, are considered. The authors obtain some lower bounds on the spectral radius and the Laplacian spectral radius of weighted graphs, and characterize the graphs for which the bounds are attained. Moreover, some known lower bounds on the spectral radius and the Laplacian spectral radius of unweighted graphs can be deduced from the bounds.
Aimei YUMei LU
共1页<1>
聚类工具0