• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
成果搜索

author:

Yuan, Xi-Ying (Yuan, Xi-Ying.) [1] | Liu, Yue (Liu, Yue.) [2] (Scholars:刘月) | Han, Miaomiao (Han, Miaomiao.) [3]

Indexed by:

Scopus SCIE

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:

Laplacian spectral radius Maximum degree Tree

Community:

  • [ 1 ] [Yuan, Xi-Ying]Shanghai Univ, Dept Math, Shanghai 200444, Peoples R China
  • [ 2 ] [Han, Miaomiao]Shanghai Univ, Dept Math, Shanghai 200444, Peoples R China
  • [ 3 ] [Liu, Yue]Fuzhou Univ, Coll Math & Comp Sci, Fuzhou 350108, Peoples R China

Reprint 's Address:

  • [Yuan, Xi-Ying]Shanghai Univ, Dept Math, Shanghai 200444, Peoples R China

Show more details

Related Keywords:

Related Article:

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

Online/Total:469/10933476
Address:FZU Library(No.2 Xuyuan Road, Fuzhou, Fujian, PRC Post Code:350116) Contact Us:0591-22865326
Copyright:FZU Library Technical Support:Beijing Aegean Software Co., Ltd. 闽ICP备05005463号-1