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.
引用
收藏
页数:18
相关论文
共 50 条
  • [21] Distribution of signless Laplacian eigenvalues and graph invariants
    Xu, Leyou
    Zhou, Bo
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2024, 698 : 589 - 602
  • [22] 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)
  • [23] 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)
  • [24] ON THE SUM OF THE POWERS OF DISTANCE SIGNLESS LAPLACIAN EIGENVALUES OF GRAPHS
    Pirzada, S.
    Ganie, Hilal A.
    Alhevaz, A.
    Baghipur, M.
    INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2020, 51 (03): : 1143 - 1163
  • [25] CHROMATIC NUMBER AND SIGNLESS LAPLACIAN SPECTRAL RADIUS OF GRAPHS
    Oboudi, Mohammad Reza
    TRANSACTIONS ON COMBINATORICS, 2022, 11 (04) : 327 - 334
  • [26] Proof for four conjectures about the distance Laplacian and distance signless Laplacian eigenvalues of a graph
    Tian, Fenglei
    Wong, Dein
    Rou, Jianling
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2015, 471 : 10 - 20
  • [27] ON THE DISTANCE AND DISTANCE SIGNLESS LAPLACIAN EIGENVALUES OF GRAPHS AND THE SMALLEST GERSGORIN DISC
    Atik, Fouzul
    Panigrahi, Pratima
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2018, 34 : 191 - 204
  • [28] Bounds on the independence number and signless Laplacian index of graphs
    Liu, Huiqing
    Lu, Mei
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2018, 539 : 44 - 59
  • [29] Distance (Signless) Laplacian Eigenvalues of k-uniform Hypergraphs
    Liu, Xiangxiang
    Wang, Ligong
    TAIWANESE JOURNAL OF MATHEMATICS, 2022, : 1093 - 1111
  • [30] Characterization of extremal graphs from distance signless Laplacian eigenvalues
    Lin, Huiqiu
    Das, Kinkar Ch.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2016, 500 : 77 - 87