Rakesh Jana

We consider two distinct $q$-analogues of the bipartite distance matrix, namely the $q$-bipartite distance matrix and the exponential distance matrix. We provide formulae of the inverse for these matrices, which extend the existing results for the bipartite distance matrix. These investigations lead us to introduce a $q$-analogue version of the bipartite Laplacian matrix.

For a bipartite graph, the complete adjacency matrix is not necessary to display its adjacency information. In 1985, Godsil used a smaller size matrix to represent this, known as the bipartite adjacency matrix. Recently, the bipartite distance matrix of a tree with perfect matching was introduced as a concept similar to the bipartite adjacency matrix. It has been observed that these matrices are nonsingular, and a combinatorial formula for their determinants has been derived. In this article, we provide a combinatorial description of the inverse of the bipartite distance matrix and establish identities similar to some well-known identities. The study leads us to an unexpected generalization of the usual Laplacian matrix of a tree. This generalized Laplacian matrix, which we call the bipartite Laplacian matrix, is usually not symmetric, but it shares many properties with the usual Laplacian matrix. In addition, we study some of the fundamental properties of the bipartite Laplacian matrix and compare them with those of the usual Laplacian matrix.