Proof of a conjecture on the algebraic connectivity of a graph and its complement.
Mostafa EinollahzadehMohammad Mahdi KarkhaneeiPublished in: CoRR (2019)
Keyphrases
- connected components
- random walk
- strongly connected
- graph connectivity
- directed graph
- graph matching
- stable set
- bipartite graph
- topological information
- graph representation
- graph mining
- dependency graph
- graphical representation
- weighted graph
- graph theory
- graph theoretic
- minimum spanning tree
- theorem proving
- graph structure
- undirected graph
- neural network
- directed acyclic graph
- graph construction
- higher order