Spanning trees, toughness, and eigenvalues of regular graphs
<p>Spectral graph theory is a branch of graph theory which finds relationships between structural properties of graphs and eigenvalues of matrices corresponding to graphs. In this thesis, I obtain sufficient eigenvalue conditions for the existence of edge-disjoint spanning trees in regular g...
| Main Author: | |
|---|---|
| Language: | EN |
| Published: |
University of Delaware
2013
|
| Subjects: | |
| Online Access: | http://pqdtopen.proquest.com/#viewpdf?dispub=3595000 |