Geodesic
Unicyclic graphs with the strong reciprocal eigenvalue property
The electronic journal of linear algebra, Tome 17 (2008), pp. 139-153.

Voir la notice de l'article provenant de la source Electronic Library of Mathematics

Summary: 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.
Classification : 15A18, 05C50
Keywords: unicyclic graphs, adjacency matrix, corona, perfect matching, property (SR) 
@article{ELA_2008__17__a33,
     author = {Barik, S. and Nath, M. and Pati, S. and Sarma, B.K.},
     title = {Unicyclic graphs with the strong reciprocal eigenvalue property},
     journal = {The electronic journal of linear algebra},
     pages = {139--153},
     publisher = {mathdoc},
     volume = {17},
     year = {2008},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/ELA_2008__17__a33/}
}
TY  - JOUR
AU  - Barik, S.
AU  - Nath, M.
AU  - Pati, S.
AU  - Sarma, B.K.
TI  - Unicyclic graphs with the strong reciprocal eigenvalue property
JO  - The electronic journal of linear algebra
PY  - 2008
SP  - 139
EP  - 153
VL  - 17
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/ELA_2008__17__a33/
LA  - en
ID  - ELA_2008__17__a33
ER  - 
%0 Journal Article
%A Barik, S.
%A Nath, M.
%A Pati, S.
%A Sarma, B.K.
%T Unicyclic graphs with the strong reciprocal eigenvalue property
%J The electronic journal of linear algebra
%D 2008
%P 139-153
%V 17
%I mathdoc
%U http://geodesic.mathdoc.fr/item/ELA_2008__17__a33/
%G en
%F ELA_2008__17__a33
Barik, S.; Nath, M.; Pati, S.; Sarma, B.K. Unicyclic graphs with the strong reciprocal eigenvalue property. The electronic journal of linear algebra, Tome 17 (2008), pp. 139-153. http://geodesic.mathdoc.fr/item/ELA_2008__17__a33/