On Cayley's formula for counting trees in nested interval graphs

Main Article Content

Don Coppersmith
Zvi Lotker

Abstract

In this paper it is shown that the spectrum of a nested interval graph has a very simple structure. From this result a formula is derived to the number of spanning trees in a nested interval graph; this is generalization of the the Cayley formula. 

Article Details

Section
Article