Asymptotic values of the Hall-ratio for graph powers.
Gábor SimonyiPublished in: Discret. Math. (2006)
Keyphrases
- standard deviation
- graph structure
- expected values
- random walk
- directed graph
- bipartite graph
- graph representation
- graph model
- directed acyclic graph
- graph mining
- graph databases
- weighted graph
- graph partitioning
- random graphs
- spanning tree
- graph based algorithm
- database
- laplace transform
- graph theory
- connected components
- structured data
- model selection
- special case
- lower bound
- neural network