Edge connectivity, packing spanning trees, and eigenvalues of graphs

Cunxiang Duan, Ligong Wang, Xiangxiang Liu

Research output: Contribution to journalArticlepeer-review

7 Scopus citations

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 languageEnglish
Pages (from-to)1077-1095
Number of pages19
JournalLinear and Multilinear Algebra
Volume68
Issue number6
DOIs
StatePublished - 2 Jun 2020

Keywords

  • 05C05
  • 05C40
  • 05C50
  • Chi-Kwong Li
  • edge connectivity
  • Eigenvalue
  • quotient matrix
  • signless Laplacian eigenvalue
  • the spanning tree packing number

Fingerprint

Dive into the research topics of 'Edge connectivity, packing spanning trees, and eigenvalues of graphs'. Together they form a unique fingerprint.

Cite this