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 条

[31] Signed (total) domination numbers and Laplacian spectrum of graphs
Ghameshlou, A. N.
Sheikholeslami, S. M.
JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2009, 12 (01): : 93 - 99
[32] Signed bicyclic graphs minimizing the least Laplacian eigenvalue
Belardo, Francesco
Brunetti, Maurizio
Ciampella, Adriana
LINEAR ALGEBRA AND ITS APPLICATIONS, 2018, 557 : 201 - 233
[33] Recursive formulae for the Laplacian permanental polynomials of signed graphs
Khan, Aqib
Panigrahi, Pratima
Panda, Swarup Kumar
DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2025,
[34] Minimizing the least Laplacian eigenvalue of signed complete graphs
Li, Dan
Yan, Minghui
Meng, Jixiang
APPLIED MATHEMATICS AND COMPUTATION, 2024, 484
[35] Signed graphs whose all Laplacian eigenvalues are main
Andelic, Milica
Koledin, Tamara
Stanic, Zoran
LINEAR & MULTILINEAR ALGEBRA, 2023, 71 (15): : 2409 - 2425
[36] A NOTE ON THE LEAST (NORMALIZED) LAPLACIAN EIGENVALUE OF SIGNED GRAPHS
Li, Hui-Shu
Li, Hong-Hai
TAMKANG JOURNAL OF MATHEMATICS, 2016, 47 (03): : 271 - 278
[37] The Dimension of Valid Distance Drawings of Signed Graphs
Spaen, Quico
Thraves Caro, Christopher
Velednitsky, Mark
DISCRETE & COMPUTATIONAL GEOMETRY, 2020, 63 (01) : 158 - 168
[38] On signed distance-k-domination in graphs
Xing, HM
Sun, L
Chen, XG
CZECHOSLOVAK MATHEMATICAL JOURNAL, 2006, 56 (01) : 229 - 238
[39] On signed distance-k-domination in graphs
Huaming Xing
Liang Sun
Xuegang Chen
Czechoslovak Mathematical Journal, 2006, 56 : 229 - 238
[40] The Dimension of Valid Distance Drawings of Signed Graphs
Quico Spaen
Christopher Thraves Caro
Mark Velednitsky
Discrete & Computational Geometry, 2020, 63 : 158 - 168

← 1 2 3 4 5 →