Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4599726 | Linear Algebra and its Applications | 2014 | 6 Pages |
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
Qinghai Liu, Yanmei Hong, Hong-Jian Lai,