NEW BOUNDS FOR THE SPREAD OF THE SIGNLESS LAPLACIAN SPECTRUM

被引:2
|
作者
Guengoer, A. Dilek Maden [1 ]
Cevik, A. Sinan [1 ]
Habibi, Nader [2 ]
机构
[1] Selcuk Univ, Fac Sci, Dept Math, TR-42075 Konya, Turkey
[2] Univ Zanjan, Fac Sci, Dept Math, Zanjan, Iran
来源
MATHEMATICAL INEQUALITIES & APPLICATIONS | 2014年 / 17卷 / 01期
关键词
Spread; Laplacian spectrum; signless Laplacian spectrum; LEAST EIGENVALUE; BICYCLIC GRAPHS; MATRIX;
D O I
10.7153/mia-17-23
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
The spread of the singless Laplacian of a simple graph G is defined as SQ(G) = mu(1)(G) - mu(n)(G), where mu(1)(G) and mu(n)(G) are the maximum and minimum eigenvalues of the signless Laplacian matrix of G, respectively. In this paper, we will present some new lower and upper bounds for SQ(G) in terms of clique and independence numbers. In the final section, as an application of the theory obtained in here, we will also show some new upper bounds for the spread of the singless Laplacian of tensor products of any two simple graphs.
引用
收藏
页码:283 / 294
页数:12
相关论文
共 50 条
  • [1] The signless Laplacian spread
    Liu, Muhuo
    Liu, Bolian
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 432 (2-3) : 505 - 514
  • [2] Bounds for the signless Laplacian energy
    Abreu, Nair
    Cardoso, Domingos M.
    Gutman, Ivan
    Martins, Enide A.
    Robbiano, Maria
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2011, 435 (10) : 2365 - 2374
  • [3] Upper bounds on the (signless) Laplacian eigenvalues of graphs
    Das, Kinkar Ch.
    Liu, Muhuo
    Shan, Haiying
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 459 : 334 - 341
  • [4] EDGE BIPARTITENESS AND SIGNLESS LAPLACIAN SPREAD OF GRAPHS
    Fan, Yi-Zheng
    Fallat, Shaun
    APPLICABLE ANALYSIS AND DISCRETE MATHEMATICS, 2012, 6 (01) : 31 - 45
  • [5] On the bounds for signless Laplacian energy of a graph
    Ganie, Hilal A.
    Pirzada, S.
    DISCRETE APPLIED MATHEMATICS, 2017, 228 : 3 - 13
  • [6] Bounds of signless Laplacian spectrum of graphs based on the k-domination number
    Liu, Huiqing
    Lu, Mei
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 440 : 83 - 89
  • [7] On the spread of the distance signless Laplacian matrix of a graph
    Pirzada, S.
    Haq, Mohd Abrar Ul
    ACTA UNIVERSITATIS SAPIENTIAE INFORMATICA, 2023, 15 (01) : 38 - 45
  • [8] On some forests determined by their Laplacian or signless Laplacian spectrum
    Simic, Slobodan K.
    Stanic, Zoran
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2009, 58 (01) : 171 - 178
  • [9] On the Distance Signless Laplacian Spectrum of Graphs
    Alhevaz, A.
    Baghipur, M.
    Hashemi, E.
    Ramane, H. S.
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2019, 42 (05) : 2603 - 2621
  • [10] Distance and distance signless Laplacian spread of connected graphs
    You, Lihua
    Ren, Liyong
    Yu, Guanglong
    DISCRETE APPLIED MATHEMATICS, 2017, 223 : 140 - 147