بررسی اندیس وینر در گراف ها

بررسی ها و پژوهش های اولیه در مورد اندیس وینر توسط هارولد وینر در سال ۱۹۴۷ میلادی انجام شد. وینر در این بررسی ها ارتباط بین نقطه جوش پارافین و ساختمان مولوکولی آن را کشف کرد. معمولا مولوکول ها مدل هایی همچون گراف های غیر جهت دار، به ویژه درخت ها دارند. از آن زمان تا کنون اندیس های توپولوژیکی به صورت پیوسته در شیمی استفاده شده اند. اندیس های توپولوژیکی، اعدادی حقیقی هستند که تحت یکریختی گراف ها ثابت می مانند. اندیس وینر یا میانگین فاصله در گراف ها با W نمایش داده می شود و قدیمی ترین اندیس توپولوژیکی است، که از آن درتعیین برخی خواص فیزیزیکی و شیمیایی یا به عنوان مثال در زمینه های معماری، تعیین موقعیت جغرافیایی و... استفاده می گردد

کلیدواژه ها:

اندیس وینر ، گراف ، درخت