arXiv++ Combinatorics

Browse math.CO papers from arXiv

Connectivity, toughness, spanning trees of bounded degree, and the spectrum of regular graphs

Published: 2016-02-18
Comments: 13 pages; accepted to Czechoslovak Mathematical Journal, special issue dedicated to Professor Miroslav Fiedler

Abstract

In this paper, we present some new results describing connections between the spectrum of a regular graph and its generalized connectivity, toughness, and the existence of spanning trees with bounded degree.

BibTeX

Loading...