Algebraic connectivity of trees with the maximum degree

Journal of East China Normal University(Natural Sc ›› 2011, Vol. 2011 ›› Issue (3): 29-34.

• Article • Previous Articles Next Articles

Algebraic connectivity of trees with the maximum degree

GU Lei;YUAN Wei-gang; ZHANG Xiao-dong

Department of Mathematics, Shanghai Jiao Tong University, Shanghai 200240, China

Received:2010-12-01 Revised:2011-03-01 Online:2011-05-25 Published:2011-05-25
Contact: GU Lei

Abstract

Abstract: 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.

Key words: tree, Laplacian matrix, maximum degree, algebraic connectivity, tree, Laplacian matrix, maximum degree

CLC Number:

O157.5

GU Lei;YUAN Wei-gang;ZHANG Xiao-dong. Algebraic connectivity of trees with the maximum degree[J]. Journal of East China Normal University(Natural Sc, 2011, 2011(3): 29-34.

[1]	Yang YU, Huiqi HU, Xuan ZHOU. Optimization of LSM-tree storage systems based on non-volatile memory [J]. Journal of East China Normal University(Natural Science), 2021, 2021(5): 37-47.
[2]	Jiabo SUN, Peng CAI. Query optimization technology based on an LSM-tree [J]. Journal of East China Normal University(Natural Science), 2021, 2021(5): 94-103.
[3]	ZHANG Xun, BAI Wanrong, WEI Feng, WANG Rong, TIAN Xiuxia, LIU Tianshun. An integrity auditing scheme based on MHT for power equipment images stored in the cloud [J]. Journal of East China Normal University(Natural Science), 2020, 2020(5): 33-43.
[4]	REN Yinzi. Methodology for building a business-oriented data asset system: Feature hierarchies [J]. Journal of East China Normal University(Natural Science), 2020, 2020(5): 137-145.
[5]	HE Xiaojuan, GUO Xinshun. Research on an advertising click-through rate prediction model based on feature optimization [J]. Journal of East China Normal University(Natural Science), 2020, 2020(4): 147-155.
[6]	CHEN Liang, GUO Jia-wen, WU Jian-gong, WANG Zhan-quan, SHI Ling. Research on artificial intelligence assisted decision-making algorithms for lawyers based on legal-computing theory [J]. Journal of East China Normal University(Natural Sc, 2019, 2019(5): 85-99.
[7]	ZHAO Bo, TIAN Xiu-xia, LI Can. Prediction of power network stability based on an adaptive neural network [J]. Journal of East China Normal University(Natural Sc, 2019, 2019(5): 133-142.
[8]	LIU Zi-hao, HU Hui-qi, XU Rui, ZHOU Xuan. Implementation of LevelDB-based secondary index on two-dimensional data [J]. Journal of East China Normal University(Natural Sc, 2019, 2019(5): 159-167.
[9]	CHEN Xiao-feng, WANG Yi-qiao. L(2, 1)-labelling of Halin graphs with a maximum degree of seven [J]. Journal of East China Normal University(Natural Sc, 2019, 2019(1): 39-47,57.
[10]	KUANG Jun, TANG Wei-hong, CHEN Lei-hui, CHEN Hui, ZENG Wei, DONG Qi-min, GAO Ming. Algorithm for video click-through rate prediction [J]. Journal of East China Normal University(Natural Sc, 2018, 2018(3): 77-87.
[11]	. PM_2.5 deposition velocity and impact factors on leaves of typical tree species in Shanghai [J]. Journal of East China Normal University(Natural Sc, 2016, 2016(6): 27-37.
[12]	LONG Fei, WENG Hai-xing, GAO Ming, ZHANG Zhao. Distributed secondary index based on LSM Tree [J]. Journal of East China Normal University(Natural Sc, 2016, 2016(5): 36-44.
[13]	SONG Wen-yao, MIAO Lian-ying, ZHANG Shu-jie. List edge and list total coloring of triangle-free 1-planar graphs [J]. Journal of East China Normal University(Natural Sc, 2014, 2014(3): 40-44.
[14]	WU Bin, YU Bai-lang, YUE Wen-hui, TAN Wen-qi, HU Chun-ling, WU Jian-ping. Method for identifying individual street trees from the cloud data of the vehicle-borne laser scanning points [J]. Journal of East China Normal University(Natural Sc, 2013, 2013(2): 38-49.
[15]	DA Liang-Jun, YANG Jue, HUO Xiao-li. Diversity,spatial pattern and dynamics of vegetation under urbanization in Shanghai(Ⅶ): Dynamics and a better construction method of the near-natural forest in Pudong of Shanghai for recent ten years [J]. Journal of East China Normal University(Natural Sc, 2011, 2011(4): 15-23.

Algebraic connectivity of trees with the maximum degree

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments