Edge Connectivity, Packing Spanning Trees, and Eigenvalues of Graphs
Combinatorics
2018-11-19 v3
Abstract
Let be the set of simple graphs (or multigraphs) such that for each there exists at least two non-empty disjoint proper subsets satisfying and edge connectivity for . A multigraph is a graph with possible multiple edges, but no loops. Let be the maximum number of edge-disjoint spanning trees of a graph . Motivated by a question of Seymour on the relationship between eigenvalues of a graph and bounds of , we mainly give the relationship between the third largest (signless Laplacian) eigenvalue and the bound of and of a simple graph or a multigraph , respectively.
Cite
@article{arxiv.1704.05994,
title = {Edge Connectivity, Packing Spanning Trees, and Eigenvalues of Graphs},
author = {Cunxiang Duan and Ligong Wang and Xiangxiang Liu},
journal= {arXiv preprint arXiv:1704.05994},
year = {2018}
}
Comments
16 pages, 3 figures