Sharp upper bounds for the adjacency and the signless Laplacian spectral radius of graphs

被引：0
|
作者：
Xian-zhang Wu
Jian-ping Liu
机构：
[1] Fuzhou University,College of Mathematics and Computer Science
[2] Minjiang University,College of Mathematics and Data Science
[3] Fuzhou University,Key Laboratory of Intelligent Metro of Universities in Fujian Province
来源：
Applied Mathematics-A Journal of Chinese Universities | 2019年 / 34卷
关键词：
graph; spectral radius; signless Laplacian spectral radius; upper bound; 05C50;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Let G be a simple graph with n vertices and m edges. In this paper, we present some new upper bounds for the adjacency and the signless Laplacian spectral radius of graphs in which every pair of adjacent vertices has at least one common adjacent vertex. Our results improve some known upper bounds. The main tool we use here is the Lagrange identity.
引用
收藏
页码：100 / 112
页数：12
相关论文
共 50 条
  • [1] Sharp upper bounds for the adjacency and the signless Laplacian spectral radius of graphs
    Wu Xian-zhang
    Liu Jian-ping
    [J]. APPLIED MATHEMATICS-A JOURNAL OF CHINESE UNIVERSITIES SERIES B, 2019, 34 (01) : 100 - 112
  • [2] Sharp upper bounds for the adjacency and the signless Laplacian spectral radius of graphs
    WU Xian-zhang
    LIU Jian-ping
    [J]. Applied Mathematics:A Journal of Chinese Universities, 2019, 34 (01) : 100 - 112
  • [3] TWO SHARP UPPER BOUNDS FOR THE SIGNLESS LAPLACIAN SPECTRAL RADIUS OF GRAPHS
    Chen, Ya-Hong
    Pan, Rong-Ying
    Zhang, Xiao-Dong
    [J]. DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2011, 3 (02) : 185 - 191
  • [4] A sharp upper bound on the signless Laplacian spectral radius of graphs
    Cui, Shu-Yu
    Tian, Gui-Xian
    Guo, Jing-Jing
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 439 (08) : 2442 - 2447
  • [5] Upper Bounds for the Signless Laplacian Spectral Radius of Graphs on Surfaces
    Chen, Xiaodan
    Hou, Yaoping
    [J]. FILOMAT, 2016, 30 (13) : 3473 - 3481
  • [6] Sharp upper bounds on the spectral radius of the signless Laplacian matrix of a graph
    Maden, A. Dilek
    Das, Kinkar Ch.
    Cevik, A. Sinan
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2013, 219 (10) : 5025 - 5032
  • [7] Sharp Upper Bounds for the Laplacian Spectral Radius of Graphs
    Zhou, Houqing
    Xu, Youzhuan
    [J]. MATHEMATICAL PROBLEMS IN ENGINEERING, 2013, 2013
  • [8] Upper Bounds on the (Signless Laplacian) Spectral Radius of Irregular Weighted Graphs
    Shuiqun Xie
    Xiaodan Chen
    Xiuyu Li
    Xiaoqian Liu
    [J]. Bulletin of the Malaysian Mathematical Sciences Society, 2021, 44 : 2063 - 2080
  • [9] Upper Bounds on the (Signless Laplacian) Spectral Radius of Irregular Weighted Graphs
    Xie, Shuiqun
    Chen, Xiaodan
    Li, Xiuyu
    Liu, Xiaoqian
    [J]. BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2021, 44 (04) : 2063 - 2080
  • [10] Sharp upper and lower bounds for the Laplacian spectral radius and the spectral radius of graphs
    Guo, Ji-ming
    [J]. ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2008, 24 (02): : 289 - 296
12345