Algebraic connectivity and disjoint vertex subsets of graphs (Q2193366)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Algebraic connectivity and disjoint vertex subsets of graphs |
scientific article |
Statements
Algebraic connectivity and disjoint vertex subsets of graphs (English)
0 references
25 August 2020
0 references
Summary: 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.
0 references
