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 条
  • [31] Laplacian spread of graphs: Lower bounds and relations with invariant parameters
    Andrade, Enide
    Cardoso, Domingos M.
    Robbiano, Maria
    Rodriguez, Jonnathan
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2015, 486 : 494 - 503
  • [32] On distance Laplacian and distance signless Laplacian eigenvalues of graphs
    Das, Kinkar Ch.
    Aouchiche, Mustapha
    Hansen, Pierre
    LINEAR & MULTILINEAR ALGEBRA, 2019, 67 (11): : 2307 - 2324
  • [33] On the Signless Laplacian Spectral Radius of Cacti
    Chen, Mingzhu
    Zhou, Bo
    CROATICA CHEMICA ACTA, 2016, 89 (04) : 493 - 498
  • [34] Bounds of Laplacian spectrum of graphs based on the domination number
    Lu, M
    Liu, HQ
    Tian, F
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2005, 402 : 390 - 396
  • [35] Graphs determined by signless Laplacian spectra
    Abdian, Ali Zeydi
    Behmaram, Afshin
    Fath-Tabar, Gholam Hossein
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2020, 17 (01) : 45 - 50
  • [36] Distance signless Laplacian eigenvalues of graphs
    Kinkar Chandra Das
    Huiqiu Lin
    Jiming Guo
    Frontiers of Mathematics in China, 2019, 14 : 693 - 713
  • [37] Signless laplacian spectral characterization of roses
    Abdian, Ali Zeydi
    Ashrafi, Ali Reza
    Brunetti, Maurizion
    KUWAIT JOURNAL OF SCIENCE, 2020, 47 (04) : 12 - 18
  • [38] Distance signless Laplacian eigenvalues of graphs
    Das, Kinkar Chandra
    Lin, Huiqiu
    Guo, Jiming
    FRONTIERS OF MATHEMATICS IN CHINA, 2019, 14 (04) : 693 - 713
  • [39] On the (signless) Laplacian spectral characterization of the line graphs of lollipop graphs
    Guo, Guangquan
    Wang, Guoping
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 438 (12) : 4595 - 4605
  • [40] Signless Laplacian spectral characterization of some disjoint union of graphs
    Rakshith, B. R.
    INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2022, 53 (01): : 233 - 245