Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4949977 | Discrete Applied Mathematics | 2016 | 5 Pages |
Abstract
(2) Suppose that G is a graph with nonincreasing degree sequence d1,d2,â¦,dn and nâ¥â2stâ+1. Let β=2stâ1â2stâ+1âi=1â2stâ+1di. Then γ(G)â¤s/t, if βâ¥1, or if 0<β<1, n>â2s/tâ+1+2sâ2tβ and μnâ1(G)>n(2s/tâ2/tâβ(â2s/tâ+1))(â2s/tâ+1)(nââ2s/tââ1). Our result proves a stronger version of a conjecture by CioabÄ and Wong on the relationship between eigenvalues and spanning tree packing, and sharpens former results in this area.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Yanmei Hong, Xiaofeng Gu, Hong-Jian Lai, Qinghai Liu,