Asymptotic normality of graph statistics (Q1116572)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Asymptotic normality of graph statistics |
scientific article; zbMATH DE number 4090566
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Asymptotic normality of graph statistics |
scientific article; zbMATH DE number 4090566 |
Statements
Asymptotic normality of graph statistics (English)
0 references
1989
0 references
Various type of graph statistics for Bernoulli graphs are represented as numerators of incomplete U-statistics. Asymptotic normality of these statistics is proved for Bernoulli graphs in which the edge probability is constant. In addition it is shown that subgraph counts asymptotically are linear functions of the number of edges in the graph.
0 references
random graphs
0 references
induced subgraph counts
0 references
Markov graphs
0 references
graph statistics
0 references
Bernoulli graphs
0 references
numerators of incomplete U-statistics
0 references
Asymptotic normality
0 references
