محاسبه شاخص Szeged و Szeged اصلاح شده با استفاده از ماتریس مجاورت

شاخص های توپولوژیک مقادیر ثابت مولکولی هستند که در شیمی نظری برای شناسایی طراحی ترکیبات شیمیایی مولکول ها با ویژگی های فیزیکی شیمیایی داده شده یا فعالیت های دارویی و بیولوژیکی معین استفاده می شوند. شاخص Szeged (Sz(G)) و Szeged (Sz*(G)) اصلاح شده در مولکول، برخی از خصوصیات فاصله را برای نمودارها مشخص می کند. در شیمی محاسباتی و نظریه گراف، Sz(G) و Sz* (G) برای تعیین ویژگی های ساختارهای مولکولی شیمیایی بیشتر کاربرد دارند و بنابراین به طور گسترده در کاربردهای شیمیایی مورد استفاده قرار می گیرند. در این مقاله، یک الگوریتم ساده برای ایجاد ماتریس فاصله ارایه شده است. این الگوریتم برای محاسبه Sz(G) و Sz* (G) استفاده خواهد شد.