ON TRANSINVERSE OF MATRICES AND ITS APPLICATIONS | ||
Journal of Algebraic Systems | ||
دوره 12، شماره 1، آذر 2024، صفحه 135-147 اصل مقاله (150.94 K) | ||
نوع مقاله: Original Manuscript | ||
شناسه دیجیتال (DOI): 10.22044/jas.2022.12107.1629 | ||
نویسندگان | ||
Koombail Shahul Hameed* ؛ Kunhumbidukka Othayoth Ramakrishnan | ||
Department of Mathematics, K M M Government Women’s College, Kannur, P.O. Box 670004, Kerala, India | ||
چکیده | ||
Given a matrix A with elements from a field of characteristic zero, the transin- verse 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. | ||
کلیدواژهها | ||
Gain graph؛ Signed graph؛ Graph eigenvalues؛ Graph Laplacian | ||
مراجع | ||
1. B. D. Acharya, Spectral criterion for cycle balance in networks, J. Graph Theory, 4 (1980), 1–11.
2. Seth Chaiken, A combinatorial proof of the all minors matrix tree theorem, SIAM J. Algebraic Discrete Methods, 3 (1982), 319–329.
3. Shahul Hameed K and K. A. Germina, Balance in gain graphs–A spectral analysis, Linear Algebra Appl., 436 (2012), 1114–1121.
4. Yi Wang, Shi-Cai Gong and Yi-Zheng Fan, On the determinant of the Laplacian matrix of a complex unit gain graph, Discrete Math., 341 (2018), 81–86.
5. T. Zaslavsky, Biased graphs–I. Bias, balance, and gains, J. Combin. Theory Ser.B, 47 (1989), 32–52.
6. T. Zaslavsky, Signed graphs, Discrete Appl. Math., 4(1) (1982), 47–74 | ||
آمار تعداد مشاهده مقاله: 167 تعداد دریافت فایل اصل مقاله: 269 |