Concentration of the Kirchhoff index for Erdős-Rényi graphs.
Nicolas BoumalXiuyuan ChengPublished in: Syst. Control. Lett. (2014)
Keyphrases
- graph matching
- graph structure
- index structure
- structural similarity
- graph theoretic
- graph representation
- query processing
- high energy
- series parallel
- graph theory
- database
- indexing techniques
- reachability queries
- random graphs
- indexing method
- graph model
- weighted graph
- edit distance
- bipartite graph
- directed graph
- nearest neighbor
- xml documents