Laplacian spectral characterization of setosa graphs
سال انتشار: 1402
نوع سند: مقاله ژورنالی
زبان: انگلیسی
مشاهده: 136
فایل این مقاله در 8 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_ASYAZDT-10-1_003
تاریخ نمایه سازی: 14 اسفند 1401
چکیده مقاله:
A setosa graph SG(e,f,g,h,d;b_۱,b_۲,\ldots,b_s) is a graph consisting of five cycles and s(\geq ۱) paths P_{b_۱+۱}, P_{b_۲+۱},\ldots,P_{b_s+۱} intersecting in a single vertex that all meet in one vertex, where b_i\geq۱ (for i=۱,\ldots,s) and e,f,g,h,d\geq ۳ denote the length of the cycles C_e, C_f, C_g, C_h and C_d, respectively. Two graphs G and H are L-cospectral if they have the same Laplacian spectrum. A graph G is said to be determined by the spectrum of its Laplacian matrix (DLS, for short) if every graph with the same Laplacian spectrum is isomorphic to G. In this paper we prove that if H is a L-cospectral graph with a setosa graph G, then H is also a setosa graph and the degree sequence of G and H are the same. We conjecture that all setosa graphs are DLS.
کلیدواژه ها:
نویسندگان
Mohammad Reza Oboudi
Department of Mathematics, College of Sciences, Shiraz University, Shiraz, ۷۱۴۵۷-۴۴۷۷۶, Iran.
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :