درهم‌تنیدگی دوبخشی و چندبخشی در گراف‌های درهم‌تنیده

Abstract

در این پژوهش ابتدا رابطه ای پارامتری برای سنجش مقدار درهم تنیدگی بین هر جفت کیوبیت برای گراف هایی با بیش از چهار کیوبیت به دست می آوریم. سپس مقدار درهم تنیدگی بین هر جفت کیوبیت را در گراف های پنج کیوبیتی محاسبه می کنیم. در ادامه ثابت می کنیم که تعداد 1024 گراف سیستم پنج کیوبیتی بر اساس بیشینه ی درهم تنیدگیِ بین هر جفت کیوبیت به 31 دسته و بر اساس تعداد یال های گراف و درجات رئوس به 40 دسته تقسیم می شوند. علاوه بر این بر اساس نتایج عددی به دست آمده از سنجه های درهم تنیدگی چندبخشی به نام های سنجه ی تلاقی تعمیم یافته، سنجه ی گلوبال و سنجه ی مایر- والاچ نشان می دهیم که تمامیِ گراف های سیستم مذکور به ترتیب در 24، 32 و 23 دسته قرار می گیرند. هم چنین نتایج حاصل از سه سنجه ی مذکور نشان می دهند که بیش ترین مقدار درهم تنیدگی چندبخشی متعلق به گراف حلقه ای و کم ترین مقدار آن مربوط به گراف تک یال است، در حالی که بیش ترین مقدار درهم تنیدگی بین هر جفت کیوبیت در گراف تک یال و کم ترین مقدار آن مربوط به گراف کامل است.

Keywords

• درهم تنیدگی
• گراف درهم تنیده
• سنجه ی تلاقی تعمیم یافته
• سنجه ی گلوبال
• سنجه ی مایر-والاچ