Signed distance Laplacian matrices for signed graphs

被引:0
|
作者
Roy, Roshni T. [1 ]
Germina, K. A. [1 ]
Hameed, S. Shahul [2 ]
Zaslavsky, Thomas [3 ]
机构
[1] Cent Univ Kerala, Dept Math, Kasaragod 671316, Kerala, India
[2] KMM Govt Womens Coll, Dept Math, Kannur, Kerala, India
[3] SUNY Binghamton, Dept Math Sci, Binghamton, NY USA
来源
LINEAR & MULTILINEAR ALGEBRA | 2024年 / 72卷 / 01期
关键词
Signed graph; signed distance matrix; signed distance Laplacian matrix; signed distance laplacian spectrum;
D O I
10.1080/03081087.2022.2158165
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
A signed graph is a graph whose edges are labelled either positive or negative. Corresponding to the two signed distance matrices defined for signed graphs, we define two signed distance Laplacian matrices. We characterize singularity and calculate the rank of these matrices and find signed distance Laplacian spectra of some classes of unbalanced signed graphs. We derive most of these results by proving them more generally for weighted signed graphs.
引用
收藏
页码:106 / 117
页数:12
相关论文
共 50 条
  • [1] Normalized distance Laplacian matrices for signed graphs
    Roy, Roshni T.
    Germinal, K. A.
    Hameed, Shahul K.
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2023, 8 (03) : 445 - 456
  • [2] Inertias of Laplacian matrices of weighted signed graphs
    Monfared, K. Hassani
    MacGillivray, G.
    Olesky, D. D.
    van den Driessche, R.
    SPECIAL MATRICES, 2019, 7 (01): : 327 - 342
  • [3] Detour distance Laplacian matrices for signed networks
    Biju, K.
    Hameed, K. Shahul
    Atik, Fouzul
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2024, 16 (04)
  • [4] Signed distance in signed graphs
    Hameed, Shahul K.
    Shijin, T. V.
    Soorya, P.
    Germina, K. A.
    Zaslavsky, Thomas
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2021, 608 : 236 - 247
  • [5] On the Laplacian eigenvalues of signed graphs
    Hou, YP
    Li, JS
    Pan, YL
    LINEAR & MULTILINEAR ALGEBRA, 2003, 51 (01): : 21 - 30
  • [6] PSEUDOINVERSES OF SIGNED LAPLACIAN MATRICES
    Fontan, Angela
    Altafini, Claudio
    SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2023, 44 (02) : 622 - 647
  • [7] On Laplacian Equienergetic Signed Graphs
    Tao, Qingyun
    Tao, Lixin
    JOURNAL OF MATHEMATICS, 2021, 2021
  • [8] On the Laplacian coefficients of signed graphs
    Belardo, Francesco
    Simic, Slobodan K.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2015, 475 : 94 - 113
  • [9] RECTANGULAR MATRICES AND SIGNED GRAPHS
    GREENBERG, HJ
    LUNDGREN, JR
    MAYBEE, JS
    SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1983, 4 (01): : 50 - 61
  • [10] LAPLACIAN INTEGRAL SUBCUBIC SIGNED GRAPHS
    Wang, Dijian
    Hou, Yaoping
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2021, 37 : 163 - 176