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 条

[41] Signed degree sets in signed graphs
S. Pirzada
T. A. Naikoo
F. A. Dar
Czechoslovak Mathematical Journal, 2007, 57 : 843 - 848
[42] Signed degree sequences of signed graphs
Yan, JH
Lih, KW
Kuo, D
Chang, GJ
JOURNAL OF GRAPH THEORY, 1997, 26 (02) : 111 - 117
[43] Balanced Subeulerian Signed Graphs and Signed Line Graphs
Juan LIU
Hong YANG
Xindong ZHANG
Hongjian LAI
Journal of Mathematical Research with Applications, 2024, 44 (01) : 7 - 17
[44] Sum Signed Graphs, Parity Signed Graphs and Cordial Graphs
Ranjith, Athira P.
Kureethara, Joseph Varghese
IAENG International Journal of Applied Mathematics, 2023, 53 (02)
[45] Signed degree sets in signed graphs
Pirzada, S.
Naikoo, T. A.
Dar, F. A.
CZECHOSLOVAK MATHEMATICAL JOURNAL, 2007, 57 (03) : 843 - 848
[46] POINT SIGNED AND LINE SIGNED GRAPHS
SAMPATHKUMAR, E
NATIONAL ACADEMY SCIENCE LETTERS-INDIA, 1984, 7 (03): : 91 - 93
[47] Signed Degree Sequences of Signed Graphs
Institute of Mathematics, Academia Sinica, Nankang, Taipei 11529, Taiwan
不详
J. Graph Theory, 2 (111-117):
[48] A REMARK ON SIGNED POSETS AND SIGNED GRAPHS
ZELINKA, B
CZECHOSLOVAK MATHEMATICAL JOURNAL, 1988, 38 (04) : 673 - 676
[49] Symmetric matrices, signed graphs, and nodal domain theorems
Ge, Chuanyuan
Liu, Shiping
CALCULUS OF VARIATIONS AND PARTIAL DIFFERENTIAL EQUATIONS, 2023, 62 (04)
[50] Signed Domination of Graphs and (0,1)-Matrices
Berliner, Adam H.
Brualdi, Richard A.
Deaett, Louis
Kiernan, Kathleen P.
Meyer, Seth A.
Schroeder, Michael W.
COMBINATORICS AND GRAPHS, 2010, 531 : 19 - +

← 1 2 3 4 5 →