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
来源
关键词
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] Some Results on the Bounds of Signless Laplacian Eigenvalues
    Li, Shuchao
    Tian, Yi
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2015, 38 (01) : 131 - 141
  • [22] Bounds on Signless Laplacian Eigenvalues of Hamiltonian Graphs
    Andelic, Milica
    Koledin, Tamara
    Stanic, Zoran
    BULLETIN OF THE BRAZILIAN MATHEMATICAL SOCIETY, 2021, 52 (03): : 467 - 476
  • [23] Bounds and conjectures for the signless Laplacian index of graphs
    Hansen, Pierre
    Lucas, Claire
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 432 (12) : 3319 - 3336
  • [24] 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
  • [25] On the Energy and Spread of the Adjacency, Laplacian and Signless Laplacian Matrices of Graphs
    Das, Kinkar Chandra
    Ghalavand, Ali
    Tavakoli, Mostafa
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2024, 92 (03)
  • [26] Eigenvalue bounds for the signless p-Laplacian
    Borba, Elizandro Max
    Schwerdtfeger, Uwe
    ELECTRONIC JOURNAL OF COMBINATORICS, 2018, 25 (02):
  • [27] 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
  • [28] 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
  • [29] Distance signless Laplacian spectrum of a graph
    Jia, Huicai
    Shiu, Wai Chee
    FRONTIERS OF MATHEMATICS IN CHINA, 2022, 17 (04) : 653 - 672
  • [30] EDGE BIPARTITENESS AND SIGNLESS LAPLACIAN SPREAD OF GRAPHS
    Fan, Yi-Zheng
    Fallat, Shaun
    APPLICABLE ANALYSIS AND DISCRETE MATHEMATICS, 2012, 6 (01) : 31 - 45