سال انتشار: ۱۳۸۶

محل انتشار: دومین همایش دانشجویی فناوری نانو

تعداد صفحات: ۷

نویسنده(ها):

یاسر علیزاده – دانشگاه تربیت مدرس – دانشکده علوم پایه
علی ایرانمنش – دانشگاه تربیت مدرس – دانشکده علوم پایه

چکیده:

فرض کنیم G یک گراف همبند ساده باشد اندیس وینر گراف بدین صورت تعریف می شود :
[فرمول در متن اصلی ] که در آن V مجموعه رئوس و d(I,j) فاصله بین رئوس j,i می باشد. در این مقاله الگوریتمی برای محاسبه اندیس وینر یک گراف معرفی می کنیم و سپس برنامه ای به زبان GAP برای محاسبه اندیس وینر نانو لوله HAC5C7 ارائه می دهیم.