Block statistics in subcritical graph classes

descriptionPublicationkeyboard_double_arrow_right Conference object , Article 01 Jan 2020 Sweden, Spain, Germany English Publisher:Schloss Dagstuhl – Leibniz-Zentrum für Informatik

Authors: Ralaivaosaona, Dimbinaina; Requile, Clement; Wagner, Stephan;

handle: 2117/409085

Block statistics in subcritical graph classes

- Summary
- Subjects
- Metrics

Abstract

We study block statistics in subcritical graph classes; these are statistics that can be defined as the sum of a certain weight function over all blocks. Examples include the number of edges, the number of blocks, and the logarithm of the number of spanning trees. The main result of this paper is a central limit theorem for statistics of this kind under fairly mild technical assumptions.

Peer Reviewed

Countries

Sweden, Spain, Germany

Related Organizations

TU Wien
Austria
Stellenbosch University
South Africa
Schloss Dagstuhl – Leibniz Center for Informatics
Germany
Universitat Polite`cnica de Catalunya
Spain
Uppsala University
Sweden

View all View all

Keywords

Number of spanning trees, Classificació AMS::68 Computer science, Àrees temàtiques de la UPC::Matemàtiques i estadística, Discrete Mathematics, number of blocks, Diskret matematik, block statistic, number of spanning trees, 510, 004, number of edges, Number of blocks, Subcritical graph class, Block statistic, Sannolikhetsteori och statistik, Probability Theory and Statistics, Number of edges, subcritical graph class

Impact byBIP!

	selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	0
	popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.	Average
	influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	Average
	impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.	Average