Open AccessNote—Derivation from Queueing Theory of an Identity Related to Abel's Generalization of the Binomial Theorem, which is Useful in Graph Theory
Author(s) -
Robert B. Cooper
Publication year - 1973
Publication title -
management science
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 4.954
H-Index - 255
eISSN - 1526-5501
pISSN - 0025-1909
DOI - 10.1287/mnsc.19.5.582
Subject(s) - generalization , queueing theory , mathematics , binomial (polynomial) , mathematical economics , binomial theorem , binomial distribution , graph , identity (music) , discrete mathematics , combinatorics , statistics , mathematical analysis , physics , acoustics
A well-known theorem of graph theory gives a simple formula for the calculation of the number of spanning trees of a complete graph with n labeled vertices. A well-known proof of this theorem uses a combinatorial identity, related to Abel's generalization of the binomial theorem, that is difficult to prove from first principles. It is the purpose of this note to observe that this identity is an easy consequence of an analysis of the busy period for the single-server queue with Poisson input and constant service times.