位置:成果数据库 > 期刊 > 期刊详情页
给定团数的连通图的最小代数连通度
  • ISSN号:0254-3079
  • 期刊名称:《应用数学学报》
  • 时间:0
  • 分类:O157.5[理学—数学;理学—基础数学]
  • 作者机构:[1]闽南师范大学数学与统计学院,漳州363000, [2]华东理工大学理学院,上海200237, [3]香港浸会大学数学系,香港九龙塘
  • 相关基金:国家自然科学基金(11471077,1379021,11371372),福建省自然科学基金(2014J01020,2015J01018,2016J01673)和中国博士后科学基金(2014M551831)资助项目.
中文摘要:

图G的拉普拉斯矩阵的第二小特征值称为图G的代数连通度.在给定团数w的n阶连通图中,本文刻画了具有最小代数连通度的图为风筝图PKn-w,w,其中风筝图PKn-w,w是由完全图Kw在某一点上引出一条悬挂路Pn-w而得到的图.同时,对风筝图PKn-w,w,的代数连通度的一些性质也做了讨论.

英文摘要:

The algebraic connectivity of a graph G is the second smallest eigenvalue of its Laplacian matrix. In this paper, it is shown that among all connected graphs with the clique number w, the minimum value of the algebraic connectivity is attained for a kite graph PKn-w,w, obtained by appending a complete graph Kw to an end vertex of a path Pn-w. Moreover, some properties for PKn-w,w are discussed.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《应用数学学报》
  • 中国科技核心期刊
  • 主管单位:中国科学院
  • 主办单位:中国数学会 中国科学院数学与系统科学研究院
  • 主编:丁夏畦
  • 地址:北京市海淀区中关村东路55号
  • 邮编:100190
  • 邮箱:
  • 电话:
  • 国际标准刊号:ISSN:0254-3079
  • 国内统一刊号:ISSN:11-2040/O1
  • 邮发代号:2-822
  • 获奖情况:
  • 1996、2000年获“中科院优秀科技期刊”三等奖,1997年获“第二届全国优秀科技期刊”三等奖,2001年入选“双效期刊”(中国期刊方阵)
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国数学评论(网络版),德国数学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:6864