Normalized distance Laplacian matrices for signed graphs

被引：0
|
作者：
Roy, Roshni T. [1 ]
Germinal, K. A. [1 ]
Hameed, Shahul K. [2 ]
机构：
[1] Cent Univ Kerala, Dept Math, Kasaragod 671316, Kerala, India
[2] KMM Govt Womens Coll, Dept Math, Kannur 670004, Kerala, India
来源：
COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION | 2023年 / 8卷 / 03期
关键词：
Signed graphs; Weighted signed graphs; Normalized distance Laplacian matrix; Normalized distance Laplacian spectrum; EIGENVALUES;
D O I：
10.22049/CCO.2022.27514.1282
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
In this paper, we introduce the notion of normalized distance Laplacian matrices for signed graphs corresponding to the two signed distances defined for signed graphs. We characterize balance in signed graphs using these matrices and compare the normalized distance Laplacian spectral radius of signed graphs with that of all-negative signed graphs. Also we characterize the signed graphs having maximum normalized distance Laplacian spectral radius.
引用
收藏
页码：445 / 456
页数：12
相关论文
共 50 条
  • [1] Signed distance Laplacian matrices for signed graphs
    Roy, Roshni T.
    Germina, K. A.
    Hameed, S. Shahul
    Zaslavsky, Thomas
    [J]. LINEAR & MULTILINEAR ALGEBRA, 2024, 72 (01): : 106 - 117
  • [2] THE (NORMALIZED) LAPLACIAN EIGENVALUE OF SIGNED GRAPHS
    Liu, Ying
    Shen, Jian
    [J]. TAIWANESE JOURNAL OF MATHEMATICS, 2015, 19 (02): : 505 - 517
  • [3] Note on the normalized Laplacian eigenvalues of signed graphs
    Li, Hong-Hai
    Li, Jiong-Sheng
    [J]. AUSTRALASIAN JOURNAL OF COMBINATORICS, 2009, 44 : 153 - 162
  • [4] On the normalized distance laplacian eigenvalues of graphs
    Ganie, Hilal A.
    Rather, Bilal Ahmad
    Das, Kinkar Chandra
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2023, 438
  • [5] Inertias of Laplacian matrices of weighted signed graphs
    Monfared, K. Hassani
    MacGillivray, G.
    Olesky, D. D.
    van den Driessche, R.
    [J]. SPECIAL MATRICES, 2019, 7 (01): : 327 - 342
  • [6] A NOTE ON THE LEAST (NORMALIZED) LAPLACIAN EIGENVALUE OF SIGNED GRAPHS
    Li, Hui-Shu
    Li, Hong-Hai
    [J]. TAMKANG JOURNAL OF MATHEMATICS, 2016, 47 (03): : 271 - 278
  • [7] Detour distance Laplacian matrices for signed networks
    Biju, K.
    Hameed, K. Shahul
    Atik, Fouzul
    [J]. DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2024, 16 (04)
  • [8] On the spectrum of the normalized Laplacian for signed graphs: Interlacing, contraction, and replication
    Atay, Fatihcan M.
    Tunçel, Hande
    [J]. Linear Algebra and Its Applications, 2014, 442 : 165 - 177
  • [9] On the spectrum of the normalized Laplacian for signed graphs: Interlacing, contraction, and replication
    Atay, Fatihcan M.
    Tuncel, Hande
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 442 : 165 - 177
  • [10] CONSTRUCTION OF SIMULTANEOUS COSPECTRAL GRAPHS FOR ADJACENCY, LAPLACIAN AND NORMALIZED LAPLACIAN MATRICES
    Das, Arpita
    Panigrahi, Pratima
    [J]. KRAGUJEVAC JOURNAL OF MATHEMATICS, 2023, 47 (06): : 947 - 964
12345