The distribution of extremes in the degree sequence: A Gumbel distribution approach

In this work, an approximation of the asymptotics of the distribution for the maximum and minimum of the degree sequence defined over a random graph is determined using a new approach in terms of the Gumbel distribution for extremes.

Saved in:
Bibliographic Details
Published in:Applied mathematics letters 2009-04, Vol.22 (4), p.553-556
Main Authors: Balbuena, C., Ortego, M.I.
Format: Article
Language:English
Subjects:
Combinatorics
Combinatorics. Ordered structures
Exact sciences and technology
Graph theory
Gumbel distribution
Mathematical analysis
Mathematics
Maximum degree
Minimum degree
Numerical analysis
Numerical analysis. Scientific computation
Random graph
Sciences and techniques of general use
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In this work, an approximation of the asymptotics of the distribution for the maximum and minimum of the degree sequence defined over a random graph is determined using a new approach in terms of the Gumbel distribution for extremes.
ISSN:0893-9659
1873-5452
DOI:10.1016/j.aml.2008.06.028