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 条

[21] Note on the normalized Laplacian eigenvalues of signed graphs
Li, Hong-Hai
Li, Jiong-Sheng
AUSTRALASIAN JOURNAL OF COMBINATORICS, 2009, 44 : 153 - 162
[22] On the distance compatibility in product of signed graphs
Shijin, T., V
Soorya, P.
Hameed, K. Shahul
Germina, K. A.
ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2023, 16 (02)
[23] Signed distance κ-domatic numbers of graphs
Sheikholeslami, S.-M. (s.m.sheikholeslami@azaruniv.edu), 1600, Charles Babbage Research Centre (83):
[24] On the distance spectra of the product of signed graphs
Shijin, T., V
Soorya, P.
Hameed, K. Shahul
Germina, K. A.
COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2021, : 67 - 76
[25] ON SIGNED DEGREES IN SIGNED GRAPHS
CHARTRAND, G
GAVLAS, H
HARARY, F
SCHULTZ, M
CZECHOSLOVAK MATHEMATICAL JOURNAL, 1994, 44 (04) : 677 - 690
[26] EMBEDDING OF SIGNED GRAPHS IN GRACEFUL SIGNED GRAPHS
Acharya, Mukti
Singh, Tarkeshwar
ARS COMBINATORIA, 2013, 111 : 421 - 426
[27] On the Definiteness and the Second Smallest Eigenvalue of Signed Laplacian Matrices
Li, Shuang
Xia, Weiguo
IEEE CONTROL SYSTEMS LETTERS, 2022, 6 (2347-2352): : 2347 - 2352
[28] Eigenpairs of adjacency matrices of balanced signed graphs
Chen, Mei-Qin
SPECIAL MATRICES, 2024, 12 (01):
[29] On signed graphs with just two distinct Laplacian eigenvalues
Hou, Yaoping
Tang, Zikai
Wang, Dijian
APPLIED MATHEMATICS AND COMPUTATION, 2019, 351 : 1 - 7
[30] On eigenvalues of Laplacian matrix for a class of directed signed graphs
Ahmadizadeh, Saeed
Shames, Iman
Martin, Samuel
Nesic, Dragan
LINEAR ALGEBRA AND ITS APPLICATIONS, 2017, 523 : 281 - 306

← 1 2 3 4 5 →