Topological and Physicochemical Descriptors of Nano Structures

تستخدم الخواص الفيزيائية ومؤشرات الطبوغرافية مثل مؤشر Randic, Balaban, Hosoya, Wiener, Szeged, Estrada للتنبؤ بالنشاط الحيوي للمركبات الكيميائية. حيث يتم احتساب هذه المؤشرات عن طريق تطبيق خوارزمية brute force. منذ عام 1988، كانت هناك مشكلة مفتوحة "هل هناك خوارزمية للرسوم البيانية العامة التي من شأنها حساب مؤشر Wiener دون حساب مصفوفة المسافة؟" ويبقى هذا السؤال من دون حل حتى الآن. في هذا المشروع، نقترح تصميم محوسب وذو كفاءة لحساب مؤشر مثل مؤشر طوبولوجي szeged. بالإضافة الى اننا سوف نبرهن أهمية هذه الاستراتيجية من خلال تطبيق هذه التقنية الحاسوبية لحسبا قيمة المؤشر الطوبولوجي لبعض هياكل النانو مثل Nanotubes ,Polyhex, Carbon nanotube, , Phenylenic, Naphtalenic

Physicochemical properties and topological indices such as Szeged, Wiener, Hosoya, Balaban, Randic and Estrada are used to predict bioactivity of the chemical compunds. There are no sophisticated techniques and systematic theory available to compute these to topological indices. Since 1988m there has been an open problem “Is there an algorithm for general graphs that would calculate the winer index without calculating the distance matrix?” It remains unsolved until now. Al-Kandarim Manuel and Rajasingh have partially succeeded in resolving this problem.