Indexed by:
Abstract:
Let tau(G), lambda(2)(G), mu(n-1)(G) and rho(2)(G) be the maximum number of edge-disjoint spanning trees, the second largest adjacency eigenvalue, the algebraic connectivity, and the second largest signless Laplace eigenvalue of G, respectively. In this note, we prove that for any graph G with minimum degree delta >= 2k, if lambda(2)(G) < delta - 2k-1/delta+1 Or mu(n-1)(G) > 2k-1/delta+1 or rho(2)(G) < 2 delta - 2k-1/delta+1, then tau(G) >= k, which confirms a conjecture of Liu, Hong and Lai, and also implies a conjecture of Cioabg and Wong. (C) 2014 Elsevier Inc. All rights reserved.
Keyword:
Reprint 's Address:
Email:
Version:
Source :
LINEAR ALGEBRA AND ITS APPLICATIONS
ISSN: 0024-3795
Year: 2014
Volume: 458
Page: 128-133
0 . 9 3 9
JCR@2014
1 . 0 0 0
JCR@2023
ESI Discipline: MATHEMATICS;
ESI HC Threshold:86
JCR Journal Grade:1
CAS Journal Grade:2
Cited Count:
WoS CC Cited Count: 27
SCOPUS Cited Count: 27
ESI Highly Cited Papers on the List: 0 Unfold All
WanFang Cited Count:
Chinese Cited Count:
30 Days PV: 0
Affiliated Colleges: