On the normalized distance laplacian eigenvalues of graphs

被引:1
|
作者
Ganie, Hilal A. [1 ]
Rather, Bilal Ahmad [2 ]
Das, Kinkar Chandra [3 ]
机构
[1] JK Govt, Dept Sch Educ, Srinagar, Jammu & Kashmir, India
[2] United Arab Emirates Univ, Coll Sci, Math Sci Dept, Abu Dhabi 15551, U Arab Emirates
[3] Sungkyunkwan Univ, Dept Math, Suwon 16419, South Korea
基金
新加坡国家研究基金会;
关键词
Graph; Normalized distance laplacian matrix; Energy; Diameter; Wiener index; RANDIC INDEX; ENERGY; SPECTRUM; MATRIX;
D O I
10.1016/j.amc.2022.127615
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The normalized distance Laplacian matrix (Dc-matrix) of a connected graph Gamma is defined by Dc(Gamma)= I- T r(Gamma)-1 / 2D(Gamma)T r(Gamma)-1 / 2, where D(Gamma) is the distance matrix and T r(Gamma) is the diagonal matrix of the vertex transmissions in Gamma. In this article, we present interest-ing spectral properties of Dc(Gamma)-matrix. We characterize the graphs having exactly two distinct Dc-eigenvalues which in turn solves a conjecture proposed in [26]. We charac-terize the complete multipartite graphs with three distinct Dc-eigenvalues. We present the bounds for the Dc-spectral radius and the second smallest eigenvalue of Dc(Gamma)-matrix and identify the candidate graphs attaining them. We also identify the classes of graphs whose second smallest Dc-eigenvalue is 1 and relate it with the distance spectrum of such graphs. Further, we introduce the concept of the trace norm (the normalized distance Laplacian energy DcE(Gamma) of Gamma) of I- Dc(Gamma). We obtain some bounds and characterize the corre-sponding extremal graphs.(c) 2022 Elsevier Inc. All rights reserved.
引用
收藏
页数:15
相关论文
共 50 条
  • [1] On the normalized Laplacian eigenvalues of graphs
    Das, Kinkar Ch.
    Gungor, A. Dilek
    Bozkurt, S. Burcu
    ARS COMBINATORIA, 2015, 118 : 143 - 154
  • [2] On normalized distance Laplacian eigenvalues of graphs and applications to graphs defined on groups and rings
    Rather, Bilal A.
    Ganie, Hilal A.
    Aouchiche, Mustapha
    CARPATHIAN JOURNAL OF MATHEMATICS, 2023, 39 (01) : 213 - 230
  • [3] Bounds on normalized Laplacian eigenvalues of graphs
    Jianxi Li
    Ji-Ming Guo
    Wai Chee Shiu
    Journal of Inequalities and Applications, 2014
  • [4] Bounds on normalized Laplacian eigenvalues of graphs
    Li, Jianxi
    Guo, Ji-Ming
    Shiu, Wai Chee
    JOURNAL OF INEQUALITIES AND APPLICATIONS, 2014,
  • [5] Toughness and normalized Laplacian eigenvalues of graphs
    Huang, Xueyi
    Das, Kinkar Chandra
    Zhu, Shunlai
    APPLIED MATHEMATICS AND COMPUTATION, 2022, 425
  • [6] On the multiplicities of normalized Laplacian eigenvalues of graphs
    Sun, Shaowei
    Das, Kinkar Chandra
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2021, 609 : 365 - 385
  • [7] On the distance and distance Laplacian eigenvalues of graphs
    Lin, Huiqiu
    Wu, Baoyindureng
    Chen, Yingying
    Shu, Jinlong
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2016, 492 : 128 - 135
  • [8] On distance Laplacian and distance signless Laplacian eigenvalues of graphs
    Das, Kinkar Ch.
    Aouchiche, Mustapha
    Hansen, Pierre
    LINEAR & MULTILINEAR ALGEBRA, 2019, 67 (11): : 2307 - 2324
  • [9] Note on the normalized Laplacian eigenvalues of signed graphs
    Li, Hong-Hai
    Li, Jiong-Sheng
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2009, 44 : 153 - 162
  • [10] On the Sum of Powers of Normalized Laplacian Eigenvalues of Graphs
    Bozkurt, S. Burcu
    Bozkurt, Durmus
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2012, 68 (03) : 917 - 930