کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | ترجمه فارسی | نسخه تمام متن |
---|---|---|---|---|---|
6415985 | 1631084 | 2016 | 16 صفحه PDF | سفارش دهید | دانلود رایگان |
Let H be the class of connected bipartite graphs G with a unique perfect matching M. For GâH, let WG be the set of weight functions w on the edge set E(G) such that w(e)=1 for each matching edge and w(e)>0 for each nonmatching edge. Let Gw denote the weighted graph with GâH and wâWG. The graph Gw is said to satisfy the reciprocal eigenvalue property, property (R), if 1/λ is an eigenvalue of the adjacency matrix A(Gw) whenever λ is an eigenvalue of A(Gw). Moreover, if the multiplicities of the reciprocal eigenvalues are the same, we say Gw has the strong reciprocal eigenvalue property, property (SR). Let Hg={GâH|G/M is bipartite}, where G/M is the graph obtained from G by contracting each edge in M to a vertex.Recently in [12], it was shown that if GâHg, then Gw has property (SR) for some wâWG if and only if Gw has property (SR) for each wâWG if and only if G is a corona graph (obtained from another graph H by adding a new pendant vertex to each vertex of H).Now we have the following questions. Is there a graph GâHâHg such that Gw has property (SR) for each wâWG? Are there graphs GâHâHg such that Gw never has property (SR), not even for one wâWG? Are there graphs GâH such that Gw has property (SR) for some wâWG but not for all wâWG? In this article, we supply answers to these three questions. We also supply a graph class larger than Hg where for any graph G, if Gw has property (SR) for one wâWG, then G is a corona graph.
Journal: Linear Algebra and its Applications - Volume 511, 15 December 2016, Pages 460-475