•  
  •  
 

Keywords

adjacency matrix, inverse graph, property (R), property (SR), corona

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].

abs_vol29_pp89-101.pdf (33 kB)
Abstract

Included in

Mathematics Commons

Share

COinS
 

To view the content in your browser, please download Adobe Reader or, alternately,
you may Download the file to your hard drive.

NOTE: The latest versions of Adobe Reader do not support viewing PDF files within Firefox on Mac OS and if you are using a modern (Intel) Mac, there is no official plugin for viewing PDF files within the browser window.