位置：成果数据库 > 期刊 > 期刊详情页
给定最大度的树的代数连通度
  • ISSN号：1000-5641
  • 期刊名称：《华东师范大学学报：自然科学版》
  • 时间：0
  • 分类：O157.5[理学—数学;理学—基础数学]
  • 作者机构：[1]上海交通大学数学系,上海200240
  • 相关基金：国家自然科学基金（10971137）; 国家基础研究（973）项目（2006CB805900）; 上海市科委项目（09XD1402500）
作者： 顾磊[1], 袁炜罡[1], 张晓东[1]
关键词： 代数连通度, 树, 拉普拉斯矩阵, 最大度, algebraic connectivity, tree, Laplacian matrix, maximum degree
中文摘要：

研究给定最大度的树在移接变形下的代数连通度的变化.这些结果可以用来刻画给定最大度和顶点个数的树中具有最小代数连通度的极图,并且给出了该极图的代数连通度的一个下界.

英文摘要：

This paper investigated how the algebraic connectivity of trees changes under some graph perturbations.Then these results were used to characterize the extremal tree which has the smallest algebraic connectivity in the set of trees given the number of vertex and the maximum degree.

同期刊论文项目
图和复杂网络的谱分析
期刊论文 28
同项目期刊论文
The first Dirichlet eigenvalue of bicyclic graphs
图与复杂网络的拉普拉斯谱(英文)
The Wiener Index of Unicyclic Graphs with Girth and Matching Number
Nodal domain partition and the number of communities in networks
数的变形与代数连通度
给定最大度的树的代数连通度(英文)
Automorphism group of the derangement graph
A NEW ENTANGLEMENT MEASURE: D-CONCURRENCE
Maximum Wiener Index of Trees with Given Degree Sequence
基于SNS社交网络的增长模型
Double quasi-star tree is determined by its Laplacian spectrum
Consensus and synchronization problems on small-world networks
TWO SHARP UPPER BOUNDS FOR THE SIGNLESS LAPLACIAN SPECTRAL RADIUS OF GRAPHS
THE P-LAPLACIAN SPECTRAL RADIUS OF WEIGHTED TREES WITH A DEGREE SEQUENCE AND A WEIGHT SET
Vertex Degrees and Doubly Stochastic Graph Matrices
Potential distribution on random electrical networks
偶错位图的张量幂的最大独立集和自同构群
A Note on Eigenvalues of the Derangement Graph
The Clustering Coefficient and the diameter of small-world networks
Trees with the most subtrees – an algorithmic approach
Faber-Krahn type inequality for unicyclic graphs
Automorphism groups of the Pancake graphs
Fast Reciprocal Jacket Transform With Many Parameters
Kotzig frames and circuit double covers
时间敏感的社交网络热点话题检测
期刊信息
  • 《华东师范大学学报：自然科学版》
  • 中国科技核心期刊
  • 主管单位:中华人民共和国教育部
  • 主办单位:华东师范大学
  • 主编：郑伟安
  • 地址：上海中山北路3663号
  • 邮编：200062
  • 邮箱：xblk@xb.ecnu.edu.cn
  • 电话：021-62233703
  • 国际标准刊号：ISSN：1000-5641
  • 国内统一刊号：ISSN：31-1298/N
  • 邮发代号:4-359
  • 获奖情况:
  • 中国综合性科技类核心期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国化学文摘（网络版）,美国数学评论（网络版）,德国数学文摘,美国剑桥科学文摘,中国中国科技核心期刊,中国北大核心期刊（2004版）,中国北大核心期刊（2008版）,中国北大核心期刊（2011版）,中国北大核心期刊（2014版）,中国北大核心期刊（2000版）
  • 被引量:6600