Article ID Journal Published Year Pages File Type
4599726 Linear Algebra and its Applications 2014 6 Pages PDF
Abstract
Let τ(G) and λ2(G) be the maximum number of edge-disjoint spanning trees and the second largest eigenvalue of a graph G, respectively. Motivated by a question of Seymour on the relationship between eigenvalues of a graph G and τ(G), Cioabă and Wong conjectured that for any integers k⩾2, d⩾2k and a d-regular graph G, if λ2(G)
Related Topics
Physical Sciences and Engineering Mathematics Algebra and Number Theory
Authors
, , ,