Proof of a conjecture on the algebraic connectivity of a graph and its complement.

Mostafa Einollahzadeh Mohammad Mahdi Karkhaneei

Published 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