ON THE DISTRIBUTION OF DISTANCE SIGNLESS LAPLACIAN EIGENVALUES WITH GIVEN INDEPENDENCE AND CHROMATIC NUMBER

被引:0
|
作者
Pirzada, Shariefuddin [1 ]
Khan, Saleem [1 ]
Belardo, Francesco [2 ]
机构
[1] Univ Kashmir, Dept Math, Srinagar, Kashmir, India
[2] Univ Naples Federico II, Dept Math & Applicat R Caccioppoli, Naples, Italy
关键词
distance matrix; distance signless Laplacian matrix; spectral radius; independence number; chromatic number; SPECTRUM; MATRIX;
D O I
10.7151/dmgt.2524
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
For a connected graph G of order n, let D(G) be the distance matrix and Tr(G) be the diagonal matrix of vertex transmissions of G. The dis-tance signless Laplacian (dsL, for short) matrix of G is defined as DQ(G) = Tr(G) +D(G), and the corresponding eigenvalues are the dsL eigenvalues of G. For an interval I, let mDQ(G)I denote the number of dsL eigenvalues of G lying in the interval I. In this paper, for some prescribed interval I, we obtain bounds for mDQ(G)I in terms of the independence number alpha and the chromatic number chi of G. Furthermore, we provide lower bounds of partial differential 1Q(G), the dsL spectral radius, for certain families of graphs in terms of the order n and the independence number alpha, or the chromatic number chi.
引用
收藏
页码:111 / 128
页数:18
相关论文
共 50 条
  • [21] On the Sum of the Powers of Distance Signless Laplacian Eigenvalues of Graphs
    S. Pirzada
    Hilal A. Ganie
    A. Alhevaz
    M. Baghipur
    Indian Journal of Pure and Applied Mathematics, 2020, 51 : 1143 - 1163
  • [22] Proof of conjectures on the distance signless Laplacian eigenvalues of graphs
    Das, Kinkar Ch.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2015, 467 : 100 - 115
  • [23] On Distance Signless Laplacian Spectral Radius and Distance Signless Laplacian Energy
    Medina, Luis
    Nina, Hans
    Trigo, Macarena
    MATHEMATICS, 2020, 8 (05)
  • [24] Distribution of signless Laplacian eigenvalues and graph invariants
    Xu, Leyou
    Zhou, Bo
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2024, 698 : 589 - 602
  • [25] On eigenvalues of the reciprocal distance signless Laplacian matrix of graphs
    Alhevaz, Abdollah
    Baghipur, Maryam
    Alizadeh, Yaser
    Pirzada, Shariefuddin
    ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2021, 14 (10)
  • [26] CHROMATIC NUMBER AND SIGNLESS LAPLACIAN SPECTRAL RADIUS OF GRAPHS
    Oboudi, Mohammad Reza
    TRANSACTIONS ON COMBINATORICS, 2022, 11 (04) : 327 - 334
  • [27] On distance Laplacian spectral radius and chromatic number of graphs
    Pirzada, S.
    Khan, Saleem
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2021, 625 : 44 - 54
  • [28] On distance signless Laplacian eigenvalues of zero divisor graph of commutative rings
    Rather, Bilal A.
    Aijaz, M.
    Ali, Fawad
    Mlaiki, Nabil
    Ullah, Asad
    AIMS MATHEMATICS, 2022, 7 (07): : 12635 - 12649
  • [29] Brouwer type conjecture for the eigenvalues of distance signless Laplacian matrix of a graph
    Alhevaz, A.
    Baghipur, M.
    Ganie, Hilal A.
    Pirzada, S.
    LINEAR & MULTILINEAR ALGEBRA, 2021, 69 (13) : 2423 - 2440
  • [30] On the distance signless Laplacian spectral radius and the distance signless Laplacian energy of graphs
    Alhevaz, Abdollah
    Baghipur, Maryam
    Paul, Somnath
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2018, 10 (03)