On Cayley's formula for counting trees in nested interval graphs
Main Article Content
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
Issue
Section
Article