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 条
  • [31] SOME INEQUALITIES INVOLVING THE DISTANCE SIGNLESS LAPLACIAN EIGENVALUES OF GRAPHS
    Alhevaz, Abdollah
    Baghipur, Maryam
    Pirzada, Shariefuddin
    Shang, Yilun
    TRANSACTIONS ON COMBINATORICS, 2021, 10 (01) : 9 - 29
  • [32] COMPUTING THE RECIPROCAL DISTANCE SIGNLESS LAPLACIAN EIGENVALUES AND ENERGY OF GRAPHS
    Alhevaz, A.
    Baghipur, M.
    Ramane, H. S.
    MATEMATICHE, 2019, 74 (01): : 49 - 73
  • [33] On a conjecture for the signless Laplacian eigenvalues
    Yang, Jieshan
    You, Lihua
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 446 : 115 - 132
  • [34] On Distance Signless Laplacian Spectral Radius and Distance Signless Laplacian Energy
    Medina, Luis
    Nina, Hans
    Trigo, Macarena
    MATHEMATICS, 2020, 8 (05)
  • [35] Matching number, connectivity and eigenvalues of distance signless Laplacians
    Li, Shuchao
    Sun, Wanting
    LINEAR & MULTILINEAR ALGEBRA, 2021, 69 (01): : 74 - 92
  • [36] On Zagreb index, signless Laplacian eigenvalues and signless Laplacian energy of a graph
    Pirzada, S.
    Khan, Saleem
    COMPUTATIONAL & APPLIED MATHEMATICS, 2023, 42 (04):
  • [37] LAPLACIAN EIGENVALUES OF GRAPHS WITH GIVEN DOMINATION NUMBER
    Feng, Lihua
    Yu, Guihai
    Lin, Xiqin
    ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2009, 2 (01) : 71 - 76
  • [38] On Zagreb index, signless Laplacian eigenvalues and signless Laplacian energy of a graph
    Pirzada, Shariefuddin
    Khan, Saleem
    arXiv, 2022,
  • [39] On the signless Laplacian index of cacti with a given number of pendant vertices
    Li, Shuchao
    Zhang, Minjie
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 436 (12) : 4400 - 4411
  • [40] On Zagreb index, signless Laplacian eigenvalues and signless Laplacian energy of a graph
    S. Pirzada
    Saleem Khan
    Computational and Applied Mathematics, 2023, 42