跳到主要导航 跳到搜索 跳到主要内容

Edge connectivity, packing spanning trees, and eigenvalues of graphs

  • Northwestern Polytechnical University Xian

科研成果: 期刊稿件文章同行评审

13 引用 (Scopus)

摘要

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.

源语言英语
页(从-至)1077-1095
页数19
期刊Linear and Multilinear Algebra
68
6
DOI
出版状态已出版 - 2 6月 2020

学术指纹

探究 'Edge connectivity, packing spanning trees, and eigenvalues of graphs' 的科研主题。它们共同构成独一无二的学术指纹。

引用此