کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4599726 1631151 2014 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Edge-disjoint spanning trees and eigenvalues
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
Edge-disjoint spanning trees and eigenvalues
چکیده انگلیسی
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)
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 444, 1 March 2014, Pages 146-151
نویسندگان
, , ,