Connected graphs cospectral with a friendship graph
Publish place: Transactions on Combinatorics، Vol: 3، Issue: 2
Publish Year: 1393
نوع سند: مقاله ژورنالی
زبان: English
View: 142
متن کامل این Paper منتشر نشده است و فقط به صورت چکیده یا چکیده مبسوط در پایگاه موجود می باشد.
توضیح: معمولا کلیه مقالاتی که کمتر از ۵ صفحه باشند در پایگاه سیویلیکا اصل Paper (فول تکست) محسوب نمی شوند و فقط کاربران عضو بدون کسر اعتبار می توانند فایل آنها را دریافت نمایند.
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_COMB-3-2_003
تاریخ نمایه سازی: 29 آبان 1400
Abstract:
Let n be any positive integer, the friendship graph F_n consists of n edge-disjoint triangles that all of them meeting in one vertex. A graph G is called cospectral with a graph H if their adjacency matrices have the same eigenvalues. Recently in \href{http://arxiv.org/pdf/۱۳۱۰.۶۵۲۹v۱.pdf}{http://arxiv.org /pdf/۱۳۱۰.۶۵۲۹v۱.pdf} it is proved that if G is any graph cospectral with F_n (n\neq ۱۶), then G\cong F_n. Here we give a proof of a special case of the latter: Any connected graph cospectral with F_n is isomorphic to F_n. Our proof is independent of ones given in \href{http://arxiv.org/pdf/۱۳۱۰.۶۵۲۹v۱.pdf}{http://arxiv.org/pdf/۱۳۱۰.۶۵۲۹v۱.pdf} and the proofs are based on our recent results given in [Trans. Comb., ۲ no. ۴ (۲۰۱۳) ۳۷-۵۲.] using an upper bound for the largest eigenvalue of a connected graph given in [J. Combinatorial Theory Ser. B, ۸۱ (۲۰۰۱) ۱۷۷-۱۸۳.].
Keywords:
Authors
Alireza Abdollahi
University of Isfahan
Shahrooz Janbaz
University of Isfahan
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :