Abstract:Let G be a simple, undirected graph and Gw be the weighted graph obtained from G by giving weights to its edges using a positive weight function w. A weighted graph Gw is said to be nonsingular if its adjacency matrix A(Gw) is nonsingular. In [9], Godsil has given a class $\mathcal{G }$of connected, unweighted, bipartite, nonsingular graphs G with a unique perfect matching, such that A(G)â1 is signature similar to a nonnegative matrix, that is, there exists a diagonal matrix D with diagonal entries Â±1 such that DA(G)â1D is nonnegative. The graph associated to the matrix DA(G)â1D is called the inverse of G and it is denoted by G+. The graph G+ is an undirected, weighted, connected, bipartite graph with a unique perfect matching. Nonsingular, unweighted trees are contained inside the class G. We first give a constructive characterization of the class of weighted graphs Hw that can occur as the inverse of some graph Gâ\mathcal{ G}. This generalizes Theorem 2.6 of Neumann and Pati[13], where the authors have characterized graphs that occur as inverses of nonsingular, unweighted trees. A weighted graph Gw is said to have the property (R) if for each eigenvalue Î» of A(Gw), 1âÎ» is also an eigenvalue of A(Gw). If further, the multiplicity of Î» and 1âÎ» are the same, then Gw is said to have property (SR). A characterization of the class of nonsingular, weighted trees Tw with at least 8 vertices that have property (R) was given in [13] under some restriction on the weights. It is natural to ask for such a characterization for the whole of G, possibly with some weaker restrictions on the weights. We supply such a characterization. In particular, for trees it settles an open problem raised in [13].

On non-bipartite graphs with strong reciprocal eigenvalue property

Singular graphs and the reciprocal eigenvalue property

On The Inverse Of A Class Of Bipartite Graphs With Unique Perfect Matchings

Inverses of Bipartite Graphs

Inverses of triangular matrices and bipartite graphs

There is no going back: Properties of the non-backtracking Laplacian

On the smallest positive eigenvalue of bipartite graphs with a unique perfect matching

Reciprocal eigenvalue properties using the zeta and Möbius functions

Unifying adjacency, Laplacian, and signless Laplacian theories

A Complete Characterization of Bipartite Graphs with Given Diameter in Terms of the Inverse Sum Indeg Index

Achievable multiplicity partitions in the inverse eigenvalue problem of a graph

New results about the Inverse Eigenvalue Problem of a Graph

Group inverses of matrices of simple symmetric directed graphs

On the Inverse of Forward Adjacency Matrix

On the distribution of eigenvalues of the reciprocal distance Laplacian matrix of graphs

Inverse eigenvalue problem for Laplacian matrices of a graph

The Strong Spectral Property of Graphs: Graph Operations and Barbell Partitions

On the Eccentricity Matrices of Certain Bi-Block Graphs

Group Inverses of Weighted Trees

On the inverse eigenvalue problem for block graphs