ON TRANSINVERSE OF MATRICES AND ITS APPLICATIONS

被引:0
作者
Hameed, K. shahul [1 ]
Ramakrishnan, K. O. [1 ]
机构
[1] KMM Govt Womens Coll, Dept Math, POB 670004, Kannur, Kerala, India
来源
JOURNAL OF ALGEBRAIC SYSTEMS | 2024年 / 12卷 / 01期
关键词
Gain graph; Signed graph; Graph eigenvalues; Graph Laplacian; BALANCE; GRAPHS;
D O I
10.22044/JAS.2022.12107.1629
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
. Given a matrix A with the elements from a field of characteristic zero, the transinverse A# of A is defined as the transpose of the matrix obtained by replacing the non-zero elements of A by their inverses and leaving zeros, if any, unchanged. We discuss the properties of this matrix operation in some detail and as an important application, we reinvent the celebrated matrix tree theorem for gain graphs. Characterization of balance in connected gain graphs using its Laplacian matrix becomes an immediate consequence.
引用
收藏
页数:14
相关论文
共 6 条
[1]   SPECTRAL CRITERION FOR CYCLE BALANCE IN NETWORKS [J].
ACHARYA, BD .
JOURNAL OF GRAPH THEORY, 1980, 4 (01) :1-11
[2]   A COMBINATORIAL PROOF OF THE ALL MINORS MATRIX TREE THEOREM [J].
CHAIKEN, S .
SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1982, 3 (03) :319-329
[3]   Balance in gain graphs - A spectral analysis [J].
Hameed, Shahul K. ;
Germina, K. A. .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 436 (05) :1114-1121
[4]   On the determinant of the Laplacian matrix of a complex unit gain graph [J].
Wang, Yi ;
Gong, Shi-Cai ;
Fan, Yi-Zheng .
DISCRETE MATHEMATICS, 2018, 341 (01) :81-86
[5]   BIASED GRAPHS .1. BIAS, BALANCE, AND GAINS [J].
ZASLAVSKY, T .
JOURNAL OF COMBINATORIAL THEORY SERIES B, 1989, 47 (01) :32-52
[6]   SIGNED GRAPHS [J].
ZASLAVSKY, T .
DISCRETE APPLIED MATHEMATICS, 1982, 4 (01) :47-74