Connected graphs cospectral with a friendship graph

Publish Year: 1393
نوع سند: مقاله ژورنالی
زبان: English
View: 142

متن کامل این Paper منتشر نشده است و فقط به صورت چکیده یا چکیده مبسوط در پایگاه موجود می باشد.
توضیح: معمولا کلیه مقالاتی که کمتر از ۵ صفحه باشند در پایگاه سیویلیکا اصل Paper (فول تکست) محسوب نمی شوند و فقط کاربران عضو بدون کسر اعتبار می توانند فایل آنها را دریافت نمایند.

  • Certificate
  • من نویسنده این مقاله هستم

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این Paper:

شناسه ملی سند علمی:

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, ۸۱ (۲۰۰۱) ۱۷۷-۱۸۳.]‎.

Authors

Alireza Abdollahi

University of Isfahan

Shahrooz Janbaz

University of Isfahan

مراجع و منابع این Paper:

لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :
  • A. Abdollahi, S. Janbaz and M. R. Oboudi (۲۰۱۳). Graphs ...
  • S. M. Cioaba, W. H. Haemers, J. Vermette and W. ...
  • K. C. Das (۲۰۱۳). Proof of conjectures on adjacency eigenvalues ...
  • Y. Hong, J. Shu and K. Fang (۲۰۰۱). A sharp ...
  • J. F. Wang, F. Belardo, Q. X. Huang and B. ...
  • J. F. Wang, H. Zhao and Q. Huang (۲۰۱۲). Spectral ...
  • نمایش کامل مراجع