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 条

[11] THE (NORMALIZED) LAPLACIAN EIGENVALUE OF SIGNED GRAPHS
Liu, Ying
Shen, Jian
TAIWANESE JOURNAL OF MATHEMATICS, 2015, 19 (02): : 505 - 517
[12] On the symmetry of the Laplacian spectra of signed graphs
Atay, Fatihcan M.
Hua, Bobo
LINEAR ALGEBRA AND ITS APPLICATIONS, 2016, 495 : 24 - 37
[13] Signed graphs and inverses of their incidence matrices
Alazemi, Abdullah
Andelic, Milica
Mallik, Sudipta
LINEAR ALGEBRA AND ITS APPLICATIONS, 2024, 694 : 78 - 100
[14] Toward a Laplacian Spectral Determination of Signed ∞-Graphs
Iranmanesh, Mohammad A.
Saheli, Mahboubeh
FILOMAT, 2018, 32 (06) : 2283 - 2294
[15] Signed graphs with integral net Laplacian spectrum
Andelic, M.
Koledin, T.
Stanic, Z.
Wang, J.
AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2023, 20 (02) : 177 - 184
[16] Net Laplacian controllability for joins of signed graphs
Stanic, Zoran
DISCRETE APPLIED MATHEMATICS, 2020, 285 : 197 - 203
[17] The Net Laplacian Spectra of Signed Complete Graphs
Ou, Li
Hou, Yaoping
Xiong, Zhuang
CONTEMPORARY MATHEMATICS, 2021, 2 (04): : 409 - 417
[18] Signed Graphs with extremal least Laplacian eigenvalue
Belardo, Francesco
Zhou, Yue
LINEAR ALGEBRA AND ITS APPLICATIONS, 2016, 497 : 167 - 180
[19] Laplacian integral signed graphs with few cycles
Wang, Dijian
Gao, Dongdong
AIMS MATHEMATICS, 2023, 8 (03): : 7021 - 7031
[20] Balancedness and the least eigenvalue of Laplacian of signed graphs
Belardo, Francesco
LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 446 : 133 - 147

← 1 2 3 4 5 →