کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5773327 1631064 2017 25 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Self-inverse unicyclic graphs and strong reciprocal eigenvalue property
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
Self-inverse unicyclic graphs and strong reciprocal eigenvalue property
چکیده انگلیسی
The study of the strong reciprocal eigenvalue property is closely related to the study of graphs which are isomorphic to their inverse graphs. A nonsingular graph G is said to satisfy the property (SR) if the reciprocal of each eigenvalue of the adjacency matrix A(G) is also an eigenvalue of A(G) and they both have the same multiplicities. In this article, we show that if a unicyclic graph G in H has property (SR), then G is invertible and the inverse graph of G is unicyclic. As an application, we show that a noncorona unicyclic graph in H with property (SR) can have one of the five specified structures. Finally, our discussions lead to the following problem. Does there exist a unicyclic graph G∈H which has property (SR) but G is not self-inverse?
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 531, 15 October 2017, Pages 459-478
نویسندگان
, , ,