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 条
  • [21] 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
  • [22] On the Laplacian and signless Laplacian polynomials of graphs with semiregular automorphisms
    Majid Arezoomand
    Journal of Algebraic Combinatorics, 2020, 52 : 21 - 32
  • [23] GRAPHS DETERMINED BY THEIR (SIGNLESS) LAPLACIAN SPECTRA
    Liu, Muhuo
    Liu, Bolian
    Wei, Fuyi
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2011, 22 : 112 - 124
  • [24] On the signless Laplacian index and radius of graphs
    Liu, Huiqing
    Lu, Mei
    Zhang, Shunzhe
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2017, 519 : 327 - 342
  • [25] On (distance) signless Laplacian spectra of graphs
    B. R. Rakshith
    Kinkar Chandra Das
    M. A. Sriraj
    Journal of Applied Mathematics and Computing, 2021, 67 : 23 - 40
  • [26] On the (Signless) Laplacian Permanental Polynomials of Graphs
    Shunyi Liu
    Graphs and Combinatorics, 2019, 35 : 787 - 803
  • [27] On the signless Laplacian coefficients of unicyclic graphs
    Li, Hong-Hai
    Tam, Bit-Shun
    Su, Li
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 439 (07) : 2008 - 2028
  • [28] 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
  • [29] 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
  • [30] On the (Signless) Laplacian Permanental Polynomials of Graphs
    Liu, Shunyi
    GRAPHS AND COMBINATORICS, 2019, 35 (03) : 787 - 803