بررسی سه نوع اندیس هندسی-حسابی در گراف ها و کاربرد آن ها
Abstract(in Persian; no English abstract is available)
اندیس های توپولوژیکی بسیار زیادی وجود دارند که در علم شیمی به خصوص در تحقیقات qspr/qsar کاربرد دارند. بسیاری از خواص فیزیکی-شیمیایی مولکول ها را می توان به کمک اندیس های توپولوژیکی بررسی و پیش گویی کرد. در این پایان نامه سه نوع اندیس توپولوژیکی هندسی-حسابی معرفی می شود و کاربردهای این اندیس ها به طور مفصل مورد بررسی قرار می گیرد. مشخص کردن کران های بالا و پایین برای این اندیس ها در گراف ها به ویژه در درخت ها، گراف ها و درخت های مولکولی از جمله مواردی است که در این رساله مورد بررسی قرار می گیرد. نهایتا روشی جدید برای یافتن کران پایین اولین اندیس هندسی-حسابی در مجموعه ای خاص از گراف ها بیان می شود.