Indexed by:
Abstract:
Let Delta(T) and mu(T) denote the maximum degree and the Laplacian spectral radius of a tree T. respectively. In this paper we prove that for two trees T-1 and T-2 on n (n >= 21) vertices, if Delta(T-1) > Delta(T-2) and Delta(T-1) >= inverted right perpendicular11n/30inverted left perpendicular + 1, then mu(T-1) > mu(T-2), and the bound "Delta(T-1) >= inverted right perpendicular11n/30inverted left perpendicular + 1" is the best possible. We also prove that for two trees T-1 and T-2 on 2k (k >= 4) vertices with perfect matchings, if Delta(T-1) > Delta(T-2) and Delta(T-1) >= inverted right perpendiculark/2inverted left perpendicular + 2, then mu(T-1) > mu(T-2) (C) 2011 Elsevier BM. All rights reserved.
Keyword:
Reprint 's Address:
Email:
Version:
Source :
DISCRETE MATHEMATICS
ISSN: 0012-365X
Year: 2011
Issue: 8-9
Volume: 311
Page: 761-768
0 . 5 1 9
JCR@2011
0 . 7 0 0
JCR@2023
ESI Discipline: MATHEMATICS;
JCR Journal Grade:3
CAS Journal Grade:4
Cited Count:
WoS CC Cited Count: 0
SCOPUS Cited Count: 5
ESI Highly Cited Papers on the List: 0 Unfold All
WanFang Cited Count:
Chinese Cited Count:
30 Days PV: 2
Affiliated Colleges: