ON THE SIGNLESS LAPLACIAN AND NORMALIZED SIGNLESS LAPLACIAN SPREADS OF GRAPHS

被引:0
|
作者
Milovanovic, Emina [1 ]
Altindag, Serife Burcu Bozkurt [2 ]
Matejic, Marjan [3 ]
Milovanovic, Igor [3 ]
机构
[1] Univ Nis, Fac Elect Engn, Aleksandra Medvedeva 14, Nish 18106, Serbia
[2] Karamanoglu Mehmetbey Univ, Kamil Ozdag Sci Fac, Dept Math, Karaman, Turkiye
[3] Univ Nis, Fac Elect Engn, Aleksandra Medvedeva 14, Nish 18106, Serbia
关键词
Laplacian graph spectra; bipartite graph; spread of graph; INCIDENCE ENERGY; BOUNDS;
D O I
10.21136/CMJ.2023.0005-22
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let G = (V, E), V = {v(1), v(2), ... , v(n)}, be a simple connected graph with n vertices, m edges and a sequence of vertex degrees d(1) >= d(2) >= ... >= d(n). Denote by A and D the adjacency matrix and diagonal vertex degree matrix of G, respectively. The signless Laplacian of G is defined as L+ = D + A and the normalized signless Laplacian matrix as L+ = D-1/2L+D-1/2. The normalized signless Laplacian spreads of a connected nonbipartite graph G are defined as r(G) = gamma(+)(2)/gamma(+ )(n)and l(G) = gamma(+)(2) - gamma(+)(n), where gamma(+ )(1)>= gamma(+)(2) >=.. . >= gamma(+)(n) >= 0 are eigenvalues of L+. We establish sharp lower and upper bounds for the normalized signless Laplacian spreads of connected graphs. In addition, we present a better lower bound on the signless Laplacian spread.
引用
收藏
页码:499 / 511
页数:13
相关论文
共 50 条
  • [41] On (distance) Laplacian energy and (distance) signless Laplacian energy of graphs
    Das, Kinkar Ch.
    Aouchiche, Mustapha
    Hansen, Pierre
    DISCRETE APPLIED MATHEMATICS, 2018, 243 : 172 - 185
  • [42] The distance Laplacian and distance signless Laplacian spectrum of some graphs
    Lu, Pengli
    Liu, Wenzhi
    ARS COMBINATORIA, 2020, 152 : 121 - 128
  • [43] Spectra, signless Laplacian and Laplacian spectra of complementary prisms of graphs
    Cardoso, Domingos M.
    Carvalho, Paula
    de Freitas, Maria Aguieiras A.
    Vinagre, Cybele T. M.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2018, 544 : 325 - 338
  • [44] Some Properties of the Signless Laplacian and Normalized Laplacian Tensors of General Hypergraphs
    Duan, Cunxiang
    Wang, Ligong
    Li, Xihe
    TAIWANESE JOURNAL OF MATHEMATICS, 2020, 24 (02): : 265 - 281
  • [45] On the Adjacency, Laplacian, and Signless Laplacian Spectrum of Coalescence of Complete Graphs
    Jog, S. R.
    Kotambari, Raju
    JOURNAL OF MATHEMATICS, 2016, 2016
  • [46] 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)
  • [47] On Zagreb index, signless Laplacian eigenvalues and signless Laplacian energy of a graph
    Pirzada, S.
    Khan, Saleem
    COMPUTATIONAL & APPLIED MATHEMATICS, 2023, 42 (04):
  • [48] On Distance Signless Laplacian Spectral Radius and Distance Signless Laplacian Energy
    Medina, Luis
    Nina, Hans
    Trigo, Macarena
    MATHEMATICS, 2020, 8 (05)
  • [49] On Zagreb index, signless Laplacian eigenvalues and signless Laplacian energy of a graph
    Pirzada, Shariefuddin
    Khan, Saleem
    arXiv, 2022,
  • [50] Some remarks on the sum of the inverse values of the normalized signless Laplacian eigenvalues of graphs
    Milovanovic, Igor
    Milovanovic, Emina
    Matejic, Marjan
    Altindag, S. B. Bozkurt
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2021, 6 (02) : 259 - 271