|
基本信息Personal Information
副教授
性别 : 男
毕业院校 : 电子科技大学
学历 : 博士研究生毕业
学位 : 博士学位
在职信息 : 在岗
所在单位 : 数学科学学院
入职时间 : 2009年07月01日
扫描关注
图的代数连通度的界(英文)
点击量 ：
第一作者 ： 田贵贤
发表时间 ： 2012-01-01
发表刊物 ： 数学进展
所属单位 ： 数理与信息工程学院
文献类型 ： 期刊
卷号 ： 第41卷
期号 ： 第2期
页面范围 ： 217-224
ISSN ： 1000-0917
关键字 ： 图；加权图；Laplacian矩阵；代数连通度
摘要 ： 本文首先给出了简单图的度序列的平方和的上界,利用这些结果,求出了简单图的代数连通度的几个上下界并确定了它们的临界图。另外,文章也给出了加权图的代数连通度的一个下界。
是否译文 ： 否