Abstract
In this paper, we obtain two methods to compare the algebraic connectivity of two graphs, and we also give some graph operations that increase or decrease the algebraic connectivity of a graph.
References
Merris R (1994) Laplacian matrices of graphs: a survey. Linear Algebra Appl 197–198:143–176
Fiedler M (1973) Algebraic connectivity of graphs. Czechoslov Math J 23:298–305
Eichinger BE (1977) An approach to distribution functions for Gaussian molecules. Macromolecules 10:671–675
Eichinger BE, Martin JE (1978) Distribution functions for Gaussian molecules. II. Reduction of the Kirchhoff matrix for large molecules. J Chem Phys 69:4595–4599
Maas C (1978) Transportation in graphs and the admittance spectrum. Discrete Appl Math 16:31–49
Horn RA, Johnson CR (1990) Matrix analysis. Cambridge University Press, New York
Guo JM (2010) The algebraic connectivity of graphs under perturbation. Linear Algebra Appl 433:1148–1153
Li J, Guo JM, Shiu WC (2010) The smallest values of algebraic connectivity for unicyclic graphs. Discrete Appl Math 158:1633–1643
Li J, Guo JM, Shiu WC (2012) The smallest values of algebraic connectivity for trees. Acta Math Sin Engl Ser 28:2021–2032
Shao JY, Guo JM, Shan HY (2008) The ordering of trees and connected graphs by algebraic connectivity. Linear Algebra Appl 428:1421–1438
Fiedler M (1975) A property of eigenvectors of nonnegative symmetric matrices and its application to graph theory. Czechoslov Math J 25:619–633
Bapat RB, Pati S (1998) Algebraic connectivity and the characteristic set of a graph. Linear Multilinear Algebra 45:247–273
Kirkland S (2000) A bound on the algebraic connectivity of a graph in terms of the number of cutpoints. Linear Multilinear Algebra 47:93–103
Liu Y, Liu Y (2009) The ordering of unicyclic graphs with the smallest algebraic connectivity. Discrete Math 309:4315–4325
Shiu W, Guo JM, Li J (2011) The minimum algebraic connectivity of caterpillar unicyclic graphs. Electron J Linear Algebra 22:838–848
Acknowledgements
The authors are grateful to the anonymous referee for helpful suggestions and valuable comments, which led to an improvement in the original manuscript. The authors would like to thank Professor Jianxi Li for giving us some suggestions on the proof of Lemma 3.1. The first author is partially supported by NSFC Project 11571123, the Training Program for Outstanding Young Teachers in University of Guangdong Province (No. YQ2015027), and Guangdong Engineering Research Center for Data Science (No. 2017A-KF02). The third author was supported by the Sungkyun research fund, Sungkyunkwan University, 2017, and National Research Foundation of the Korean government with Grant No. 2017R1D1A1B03028642.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Liu, M., Zhang, G. & Das, K.C. Some Properties of Algebraic Connectivity. Natl. Acad. Sci. Lett. 43, 537–542 (2020). https://doi.org/10.1007/s40009-020-00909-z
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s40009-020-00909-z