您的位置: 专家智库 > >

何沙

作品数:3 被引量:4H指数:2
供职机构:华东师范大学软件学院计算机理论研究所更多>>
发文基金:上海市自然科学基金国家自然科学基金上海市基础研究重大(重点)项目更多>>
相关领域:理学更多>>

文献类型

  • 2篇期刊文章
  • 1篇学位论文

领域

  • 3篇理学

主题

  • 3篇谱半径
  • 2篇极图
  • 1篇特殊图类
  • 1篇图类
  • 1篇图论
  • 1篇排序
  • 1篇邻接
  • 1篇邻接谱
  • 1篇类图
  • 1篇补图

机构

  • 3篇华东师范大学
  • 1篇上海海事大学

作者

  • 3篇何沙
  • 2篇束金龙
  • 1篇吴雅容

传媒

  • 1篇华东师范大学...
  • 1篇高校应用数学...

年份

  • 2篇2007
  • 1篇2006
3 条 记 录,以下是 1-3
排序方式:
树的Nordhaus-Gaddum类型谱半径的排序被引量:2
2007年
给出了n阶树的Nordhaus-Gaddum类型谱半径即图及其补图的谱半径之和的可达上界:ρ(T)+ρ(Tc)≤■+n-2,等号成立当且仅当T K1,n-1,其中Tc为T的补图,K1,n-1为n阶星图.同时证明了对于n阶双星图S(a,b)的Nordhaus-Gaddum类型谱半径随a的值单调上升,其中[n-1/2]≤a≤n-3.
何沙束金龙
关键词:补图谱半径
两类图的谱半径和极图
近半个世纪以来,谱图论形成发展成为图论研究的重要领域之一,也是一个非常活跃的研究方向,它在量子化、物理、计算机科学、通信网络及信息科学中均有广泛的应用.图谱理论的研究主要是利用成熟的代数理论和技巧,并结合图的拓扑结构性质...
何沙
关键词:邻接谱
文献传递
具有k条割边的极图被引量:2
2007年
通过移接变形的方法研究具有k条割边的图的谱半径,给出了该图类的谱半径达到最大和第二大的极图。
吴雅容何沙束金龙
关键词:谱半径
共1页<1>
聚类工具0