Sharp bounds for the largest eigenvalue of the signless Laplacian of a graph

被引:22
|
作者
Chen, Yanqing [1 ]
Wang, Ligong [1 ]
机构
[1] NW Polytech Univ, Dept Appl Math, Xian 710072, Shaanxi, Peoples R China
基金
中国国家自然科学基金;
关键词
Signless Laplacian; Bound; Maximum degree; Largest eigenvalue; PERRON ROOT;
D O I
10.1016/j.laa.2010.04.026
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let G be a simple connected graph with n vertices and m edges. Denote the degree of vertex v(i) by d(v(i)). The matrix Q(G) = D(G) + A(G) is called the signless Laplacian of G, where D(G) = diag(d(v(1)), d(v(2)) ..... d(vn)) and A(G) denote the diagonal matrix of vertex degrees and the adjacency matrix of G, respectively. Let q(1) (G) be the largest eigenvalue of Q(C). In this paper, we first present two sharp upper bounds for q(1) (G) involving the maximum degree and the minimum degree of the vertices of G and give a new proving method on another sharp upper bound for q(1) (G). Then we present three sharp lower bounds for q(1) (G) involving the maximum degree and the minimum degree of the vertices of G. Moreover, we determine all extremal graphs which attain these sharp bounds. (C) 2010 Elsevier Inc. All rights reserved.
引用
收藏
页码:908 / 913
页数:6
相关论文
共 50 条
  • [31] Sharp bounds for the signless Laplacian spectral radius of digraphs
    Lang, Weiwei
    Wang, Ligong
    APPLIED MATHEMATICS AND COMPUTATION, 2014, 238 : 43 - 49
  • [32] The upper bound for the largest signless Laplacian eigenvalue of weighted graphs
    Gazi University, Departments Mathematic, Teknikokullar
    Ankara
    06500, Turkey
    不详
    Ankara
    06500, Turkey
    GU J. Sci., 4 (709-714):
  • [33] NESTED GRAPHS WITH BOUNDED SECOND LARGEST (SIGNLESS LAPLACIAN) EIGENVALUE
    Andelic, Milica
    Koledin, Tamara
    Stanic, Zoran
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2012, 24 : 181 - 201
  • [34] On the third largest Laplacian eigenvalue of a graph
    Guo, Ji-Ming
    LINEAR & MULTILINEAR ALGEBRA, 2007, 55 (01): : 93 - 102
  • [35] On conjectures involving second largest signless Laplacian eigenvalue of graphs
    Das, Kinkar Ch.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 432 (11) : 3018 - 3029
  • [36] On the Second-Largest Reciprocal Distance Signless Laplacian Eigenvalue
    Baghipur, Maryam
    Ghorbani, Modjtaba
    Ganie, Hilal A.
    Shang, Yilun
    MATHEMATICS, 2021, 9 (05) : 1 - 12
  • [37] The Upper Bound for the Largest Signless Laplacian Eigenvalue of Weighted Graphs
    Buyukkose, Serife
    Mutlu, Nursah
    GAZI UNIVERSITY JOURNAL OF SCIENCE, 2015, 28 (04): : 709 - 714
  • [38] A lower bound on the least signless Laplacian eigenvalue of a graph
    Guo, Shu-Guang
    Chen, Yong-Gao
    Yu, Guanglong
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 448 : 217 - 221
  • [39] Bounding the sum of the largest signless Laplacian eigenvalues of a graph
    Abiad, Aida
    de Lima, Leonardo
    Kalantarzadeh, Sina
    Mohammadi, Mona
    Oliveira, Carla
    DISCRETE APPLIED MATHEMATICS, 2023, 340 : 315 - 326
  • [40] Sharp Bounds for the Signless Laplacian Spectral Radius of Uniform Hypergraphs
    Jun He
    Yan-Min Liu
    Jun-Kang Tian
    Xiang-Hu Liu
    Bulletin of the Iranian Mathematical Society, 2019, 45 : 583 - 591