Showing 1–2 of 2 results for author: Alazemi, A

Signed graphs and inverses of their incidence matrices

Authors: Abdullah Alazemi, Milica Andelic, Sudipta Mallik

Abstract: The Laplacian matrix $L$ of a signed graph $G$ may or may not be invertible. We present a combinatorial formula of the Moore-Penrose inverse of $L$. This is achieved by finding a combinatorial formula for the Moore-Penrose inverse of an incidence matrix of $G$. This work generalizes related known results on incidence and Laplacian matrices of an unsigned graph. Several examples are provided to sho… ▽ More The Laplacian matrix $L$ of a signed graph $G$ may or may not be invertible. We present a combinatorial formula of the Moore-Penrose inverse of $L$. This is achieved by finding a combinatorial formula for the Moore-Penrose inverse of an incidence matrix of $G$. This work generalizes related known results on incidence and Laplacian matrices of an unsigned graph. Several examples are provided to show the usefulness of these combinatorial formulas. △ Less

Submitted 5 November, 2023; originally announced November 2023.

Comments: 20 pages

MSC Class: 05C50; 15A09

Lipschitz property for systems of linear mappings and bilinear forms

Authors: Abdullah Alazemi, Milica Anđelić, Carlos M. da Fonseca, Vladimir V. Sergeichuk

Abstract: Let G be a graph with undirected and directed edges. Its representation is given by assigning a vector space to each vertex, a bilinear form on the corresponding vector spaces to each directed edge, and a linear map to each directed edge. Two representations A and A' of G are called isomorphic if there is a system of linear bijections between the vector spaces corresponding to the same vertices th… ▽ More Let G be a graph with undirected and directed edges. Its representation is given by assigning a vector space to each vertex, a bilinear form on the corresponding vector spaces to each directed edge, and a linear map to each directed edge. Two representations A and A' of G are called isomorphic if there is a system of linear bijections between the vector spaces corresponding to the same vertices that transforms A to A'. We prove that if two representations are isomorphic and close to each other, then their isomorphism can be chosen close to the identity. △ Less

Submitted 25 March, 2019; originally announced March 2019.

Comments: 12 pages

MSC Class: 15A21; 15A63; 16G20

Journal ref: Linear Algebra Appl. 573 (2019) 26-36