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 条
  • [21] Bounds on the distance signless Laplacian spectral radius in terms of clique number
    Lin, Huiqiu
    Lu, Xiwen
    LINEAR & MULTILINEAR ALGEBRA, 2015, 63 (09) : 1750 - 1759
  • [22] Graphs with maximum Laplacian and signless Laplacian Estrada index
    Gutman, Ivan
    Medina C, Luis
    Pizarro, Pamela
    Robbiano, Maria
    DISCRETE MATHEMATICS, 2016, 339 (11) : 2664 - 2671
  • [23] Complete split graph determined by its (signless) Laplacian spectrum
    Das, Kinkar Ch.
    Liu, Muhuo
    DISCRETE APPLIED MATHEMATICS, 2016, 205 : 45 - 51
  • [24] GRAPHS DETERMINED BY THEIR (SIGNLESS) LAPLACIAN SPECTRA
    Liu, Muhuo
    Liu, Bolian
    Wei, Fuyi
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2011, 22 : 112 - 124
  • [25] Some graphs determined by their (signless) Laplacian spectra
    Liu, Muhuo
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2012, 62 (04) : 1117 - 1134
  • [26] Some graphs determined by their (signless) Laplacian spectra
    Liu, Muhuo
    Shan, Haiying
    Das, Kinkar Ch.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 449 : 154 - 165
  • [27] Some graphs determined by their (signless) Laplacian spectra
    Muhuo Liu
    Czechoslovak Mathematical Journal, 2012, 62 : 1117 - 1134
  • [28] Bipartiteness and the least eigenvalue of signless Laplacian of graphs
    Fallat, Shaun
    Fan, Yi-Zheng
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 436 (09) : 3254 - 3267
  • [29] The smallest eigenvalue of the signless Laplacian
    de Lima, Leonardo Silva
    Oliveira, Carla Silva
    Maia de Abreu, Nair Maria
    Nikiforov, Vladimir
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2011, 435 (10) : 2570 - 2584
  • [30] Signless Laplacian spectrum of the cozero-divisor graph of the commutative ring Zn
    Rashid, Mohd
    Mozumder, Muzibur Rahman
    Anwar, Mohd
    GEORGIAN MATHEMATICAL JOURNAL, 2024, 31 (04) : 687 - 699