Year: 2010
Type: preprint
Abstract: Recently Csikvári \cite{csik} proved a conjecture of Nikiforov concerning the number of closed walks on trees. Our aim is to extend his theorem to all walks. In addition, we give a simpler proof of Csikvári's result and answer one of his questions in the negative. Finally we consider an analogous question for paths rather than walks.
Source: arXiv (Cornell University)
Authors: Bollobas, Bela, Tyomkyn, Mykhaylo
Institution: University of Cambridge
Language: English
Subfield: Geometry and Topology
Field: Mathematics
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W2950696052