مروری بر اندیس وینر از یک گراف
چکیده
اندیس وینر گراف g که با w(g) نشان داده می شود برابر با مجموع فاصله بین هر دو رأس از گراف g است. اندیس وینر ثابتی از گراف می باشد که متعلق به توصیف کننده ساختار مولکولی است که برای طراحی مولکول هایی با خواص مطلوب بکار می رود. ما در این پایان نامه اندیس وینر را برای گراف های خطی و گراف های کامل بدست می آوریم، سپس نتایج را روی ترمینال اندیس وینر برای گراف های تورن بیان می کنیم و چند نتیجه کلی از اندیس وینر را با استفاده از دنباله ی درجات بدست می آوریم.