Abstract
Let (Formula presented.) be the set of simple graphs (or multigraphs) G such that for each (Formula presented.) there exists at least two non-empty disjoint proper subsets (Formula presented.) satisfying (Formula presented.) and edge connectivity (Formula presented.) for (Formula presented.). A multigraph is a graph with possible multiple edges, but no loops. Let (Formula presented.) be the maximum number of edge-disjoint spanning trees of a graph G. Motivated by a question of Seymour on the relationship between eigenvalues of a graph G and bounds of (Formula presented.), we mainly give the relationship between the third largest (signless Laplacian) eigenvalue and the bounds of (Formula presented.) and (Formula presented.) of a simple graph or a multigraph (Formula presented.), respectively.
Original language | English |
---|---|
Pages (from-to) | 1077-1095 |
Number of pages | 19 |
Journal | Linear and Multilinear Algebra |
Volume | 68 |
Issue number | 6 |
DOIs | |
State | Published - 2 Jun 2020 |
Keywords
- 05C05
- 05C40
- 05C50
- Chi-Kwong Li
- edge connectivity
- Eigenvalue
- quotient matrix
- signless Laplacian eigenvalue
- the spanning tree packing number