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 |