تعیین گراف های فرینه چند نوع اندیس رندیک در بعضی گراف های خاص
چکیده
در این پایان نامه ابتدا به بررسی یک نوع از اندیس های توپولیژیکی به نام اندیس رندیک و انواع دیگر آن اعم از اندیس رندیک عمومی، اندیس رندیک مرتبه صفر و اندیس رندیک عمومی مرتبه صفر می پردازیم. سپس برای برخی حالت های خاص، کران های بالا و پایین این اندیس را محاسبه می کنیم. این حالت ها شامل (n,m)-گراف ها، گراف هایی از مرتبه n و مینیمم درجه ی k، گراف های دوردار (حداکثر سه دور) و... می باشد که در این پایان نامه به بررسی آنها می پردازیم. در انتها نیز اندیس رندیک عمومی مرتبه صفر را برای گراف های دو دوری و سه دوری مورد بررسی قرار می دهیم.