Unicyclic graphs with the strong reciprocal eigenvalue property

21Citations
Citations of this article
7Readers
Mendeley users who have this article in their library.

Abstract

A graph G is bipartite if and only if the negative of each eigenvalue of G is also an eigenvalue of G. It is said that a graph has property (R), if G is nonsingular and the reciprocal of each of its eigenvalues is also an eigenvalue. Further, if the multiplicity of an eigenvalue equals that of its reciprocal, the graph is said to have property (SR). The trees with property (SR) have been recently characterized by Barik, Pati and Sarma. Barik, Neumann and Pati have shown that for trees the two properties are, in fact, equivalent. In this paper, the structure of a unicyclic graph with property (SR) is studied. It has been shown that such a graph is bipartite and is a corona (unless it has girth four). In the case it is not a corona, it is shown that the graph can have one of the three specified structures. Families of unicyclic graphs with property (SR) having each of these specific structures are provided.

Cite

CITATION STYLE

APA

Barik, S., Nath, M., Pati, S., & Sarma, B. K. (2008). Unicyclic graphs with the strong reciprocal eigenvalue property. Electronic Journal of Linear Algebra, 17, 139–153. https://doi.org/10.13001/1081-3810.1255

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free