位置：成果数据库 > 期刊 > 期刊详情页
双圈图的代数连通度排序
  • ISSN号：1001-7011
  • 期刊名称：《黑龙江大学自然科学学报》
  • 时间：0
  • 分类：O189.1[理学—数学;理学—基础数学]
  • 作者机构：[1]上海立信会计学院数学与信息学院,上海201620
  • 相关基金：Supported by the National Natural Science Foundation of China（ 10871166） ;the Science Foundation of Shanghai Education Committee （05QZ01） ;the Financial Grant of Shanghai Department of Finance （ 1138IA0005 and 1139IA0013）
作者： 刘颖[1], 刘念祖[1]
关键词： LAPLACIAN矩阵, 代数连通度, 双圈图, 特征多项式, Laplacian matrix, algebraic connectivity, bicyclic graph, characteristic polynomial
中文摘要：

Abreu指出“用代数连通度对树进行全排序仍然是个公开的问题”。同时，郭继明对树和连通图用代数连通度进行了排序。受到上述研究成果的启发，按照代数连通度从大到小的顺序确定双圈图的前五大值，以及达到这些值的图。

英文摘要：

Abreu pointed out ＂finding a total ordering of trees by α （G） is a still open problem＂. Guo has ordered the trees and connected graphs by algebraic connectivity. Motivated by the above these ways and recent study on algebraic connectivity, the first fifth largest algebraic connectivity among all bicyclic graphs with n （n ≥ 22） vertices together with the corresponding graphs whose algebraic connectivity attain five values are determined.

同期刊论文项目
符号模式矩阵理论及其应用研究
期刊论文 37
同项目期刊论文
Some results on the Laplacian energy of a graph
带环的本原不可幂对称带号有向图的局部基
图的L ( d, 1, 1) 标号
Local bases of primitive non-powerful signed digraphs
Imprimitive non-powerful sign pattern matrices with maximum base
New upper bounds on the L(2, 1)- labeling of the skew and converse skew product graphs
On triregular graphs whose energy exceeds the number of vetices
Some results on energy of unicyclic graphs with n vertices
The ordering of unicyclic graphs with the smallest algebraic connectivity
On the second Laplacian spectral moment of a graph
简单图的L(2,1,1)标号
The clique minor of graphs with independence number two
The exponent set of primitive hypergraphs with rank r
Congruences for a restricted m-ray overpartition function
本原不可幂符号不全对称简单图的基
圈长和顶点数给定的单圈图的Laplace谱半径排序
The ordering bicyclic graphs by algebaric connectivity
带环的本原不可幂反对称带号有向图的局部基
The Laplacian spread of Cactuses
The Ramsey number of cycles versus wheels of odd order
没有任意非零3-流图的一个下界
边色临界图的1因子和几乎1因子的存在性
最大度为7的边染色临界图的边数
关于图的弱符号控制数的下界
The bases of the primitive non-powerful sign pattern matrices with exactly d nonzero diagonal entry
Identifying codes and locating–dominating sets on paths and cycles
Bounds on the local bases of primitive, non-powerful, minimally strong signed digraphs
简单图的L（2，1，1）-标号
关于图的拉普拉斯能量的若干结果
秩为r的本原超图的指数集
Congruences for a Restricted m-ary Overpartition Function
期刊信息
  • 《黑龙江大学自然科学学报》
  • 北大核心期刊（2011版）
  • 主管单位:黑龙江省教育厅
  • 主办单位:黑龙江大学
  • 主编：霍丽华
  • 地址：哈尔滨市学府路74号
  • 邮编：150080
  • 邮箱：hdxb@vip.sohu.com
  • 电话：0451-86608818
  • 国际标准刊号：ISSN：1001-7011
  • 国内统一刊号：ISSN：23-1181/N
  • 邮发代号:14-114
  • 获奖情况:
  • 国内外数据库收录:
  • 美国化学文摘（网络版）,美国数学评论（网络版）,德国数学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊（2004版）,中国北大核心期刊（2008版）,中国北大核心期刊（2011版）,中国北大核心期刊（2014版）
  • 被引量:4204