Algebraic Connectivity and Disjoint Vertex Subsets of Graphs
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.
2015 ◽
Vol 26
(03)
◽
pp. 367-380
◽
2013 ◽
Vol 2013
◽
pp. 1-4
◽
2011 ◽
Vol 03
(02)
◽
pp. 185-191
◽
2006 ◽
Vol 418
(2-3)
◽
pp. 693-707
◽
2013 ◽
Vol 219
(10)
◽
pp. 5025-5032
◽
Keyword(s):
2009 ◽
Vol 02
(01)
◽
pp. 71-76
◽
2009 ◽
Vol 430
(1)
◽
pp. 532-543
◽
Keyword(s):