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 条
  • [21] Eigenvalue bounds for the signless p-Laplacian
    Borba, Elizandro Max
    Schwerdtfeger, Uwe
    ELECTRONIC JOURNAL OF COMBINATORICS, 2018, 25 (02):
  • [22] Sharp Bounds on the Signless Laplacian Spread of Graphs
    Dong Li
    Huiqing Liu
    Shunzhe Zhang
    Bulletin of the Iranian Mathematical Society, 2019, 45 : 1011 - 1020
  • [23] Nordhaus-Gaddum-type result on the second largest signless Laplacian eigenvalue of a graph
    Das, Kinkar Chandra
    LINEAR & MULTILINEAR ALGEBRA, 2021, 69 (06): : 1035 - 1044
  • [24] Bounds for the extreme eigenvalues of the laplacian and signless laplacian of a graph
    Kolotilina L.Y.
    Journal of Mathematical Sciences, 2012, 182 (6) : 803 - 813
  • [25] On the multiplicity of the least signless Laplacian eigenvalue of a graph
    Tian, Fenglei
    Guo, Shu-Guang
    Wong, Dein
    DISCRETE MATHEMATICS, 2022, 345 (09)
  • [26] A sharp lower bound for the least eigenvalue of the signless Laplacian of a non-bipartite graph
    Cardoso, Domingos M.
    Cvetkovic, Dragos
    Rowlinson, Peter
    Simic, Slobodan K.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2008, 429 (11-12) : 2770 - 2780
  • [27] On the Largest Eigenvalue of Signless Laplacian Matrix of Halin Graphs
    Zhu, Xiaoxin
    Wu, Yajuan
    PROCEEDINGS OF THE 2010 INTERNATIONAL CONFERENCE ON APPLICATION OF MATHEMATICS AND PHYSICS, VOL 2: ADVANCES ON APPLIED MATHEMATICS AND COMPUTATION MATHEMATICS, 2010, : 113 - 116
  • [28] de Caen's inequality and bounds on the largest Laplacian eigenvalue of a graph
    Li, JS
    Pan, YL
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2001, 328 (1-3) : 153 - 160
  • [29] Sharp bounds on the signless Laplacian spectral radii of graphs
    Yu, Guanglong
    Wu, Yarong
    Shu, Jinlong
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2011, 434 (03) : 683 - 687
  • [30] Sharp Bounds on the Signless Laplacian Estrada Index of Graphs
    Gao, Shan
    Liu, Huiqing
    FILOMAT, 2014, 28 (10) : 1983 - 1988