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 条
  • [31] On the Distance Signless Laplacian Spectrum of Graphs
    A. Alhevaz
    M. Baghipur
    E. Hashemi
    H. S. Ramane
    Bulletin of the Malaysian Mathematical Sciences Society, 2019, 42 : 2603 - 2621
  • [32] Distance signless Laplacian spectrum of a graph
    Huicai Jia
    Wai Chee Shiu
    Frontiers of Mathematics in China, 2022, 17 : 653 - 672
  • [33] 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
  • [34] Signless Laplacian energy, distance Laplacian energy and distance signless Laplacian spectrum of unitary addition Cayley graphs
    Naveen, Palanivel
    Chithra, A. V.
    LINEAR & MULTILINEAR ALGEBRA, 2022, 70 (22): : 7514 - 7535
  • [35] 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
  • [36] Sharp bounds for the largest eigenvalue of the signless Laplacian of a graph
    Chen, Yanqing
    Wang, Ligong
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 433 (05) : 908 - 913
  • [37] Correction to: Bounds on Signless Laplacian Eigenvalues of Hamiltonian Graphs
    Milica Anđelić
    Tamara Koledin
    Zoran Stanić
    Bulletin of the Brazilian Mathematical Society, New Series, 2022, 53 : 1551 - 1552
  • [38] Bounds on the independence number and signless Laplacian index of graphs
    Liu, Huiqing
    Lu, Mei
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2018, 539 : 44 - 59
  • [39] The distance Laplacian and distance signless Laplacian spectrum of some graphs
    Lu, Pengli
    Liu, Wenzhi
    ARS COMBINATORIA, 2020, 152 : 121 - 128
  • [40] Bounds for peripheral distance signless Laplacian eigenvalues of graphs
    Alhevaz, Abdollah
    Baghipur, Maryam
    Paul, Somnath
    Ramane, H. S.
    ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2020, 13 (06)