Algebraic Connectivity and Disjoint Vertex Subsets of Graphs

Yan Sun, Faxu Li
2020 Mathematical Problems in Engineering  
It is well known that the algebraic connectivity of a graph is the second small eigenvalue of its Laplacian matrix. In this paper, we mainly research the relationships between the algebraic connectivity and the disjoint vertex subsets of graphs, which are presented through some upper bounds on algebraic connectivity.
doi:10.1155/2020/5763218 fatcat:q3heps7wqzhpfo5tsn5pq5fo7i