محاسبه ی شاخص های توپولوژیک گراف های مولکولی بویژه گراف نانوساختارها کاری نسبتا جدید است . مطالعه این شاخص های گراف اطلاعات قابل توجهی راجع به خواص فیزیکی و شیمیایی مولکولها به دست می دهد. یکی از این شاخصها شاخص کلوژ-تهران است .این شاخص از محاسبه ی مجموع مشتق اول چند جمله ای شل-کلوژبا نصف مشتق دوم این چند جمله ای در x=1 به دست می یابد. در این پایان نامه برای محاسبه ی این شاخص برای حالتهای خاصی...

در این پایان نامه موضوع گراف مولکولی فازی مورد تحقیق قرار گرفته است. در فصل اول گراف مولکولی و برخی از تعاریف فازی آورده شده است. فصل دوم اختصاص به معرفی برخی از اندیس های توپولوژیکی مرتبط با گراف مولکولی یافته است. در فصل سوم گراف مولکولی فازی با استفاده از مفهوم اعداد فازی تعریف شده است. فصل جهارم مربوط به محاسبه برخی از اندیس های توپولوژیکی فازی مبتنی به گراف مولکولی فازی می باشد.

امروزه گرایش به سمت مقررات زدایی برق و از طرف دیگر افزایش پرشتاب مصرف انرژی الکتریکی موجب تغییر در الگوی بار و در نتیجه پیچیدگی در پیش بینی وضعیت سیستم گردیده است. بهره برداری از خطوط انتقال در نزدیکی حداکثر ظرفیت، فرسوده شدن بسیاری از تجهیزات سیستم های قدرت و آسیب پذیری این سیستم ها در برابر حملات خراب کارانه فیزیکی و سایبری نیز از جمله دیگر مواردی است که توجه محققین به مسئله آسیب پذیری سیستم ...

این پایان نامه مشتمل بر دو موضوع است. در بخشی از این پایان نامه با اضافه کردن یک شرط لازم ترکیباتی بر روی گروههای متناهی، این گروهها را به گروههای آبلی تبدیل می کنیم. این شرط در قالب سوالی از بی. اچ. نیومن در شال 2000 مطرح شده است. موضوع دوم در مورد برخی شاخص های توپولوژِیک گراف های معروف بنزنوئید و دندریمر است. این شاخص ها عبارت است زا شاحص همبندی خروج از مرکز و شاخص مجموع فواصل خروج از مرکز گر...

در این مطالعه روابط علی بین متغیرهای موجود در بازار گوشت مرغ و گاو در فاصله سال های ١٣٥٣ تا ١٣٨٣ در ایران بررسی شد . برای این منظور آلگور یتم های علیت حاصل از گراف های غیر چرخشی سودار، بر اساس ماتر یس هم بستگی جملات اختلال الگو ی تصحیح براساس هم بستگی جزئی و آلگور یتم pc خطای بردار ی و استفاده مستقیم از داد ه ها به کار برده شد . در بررسی جریان علیت، آلگوریتم با استفاده از الگوی شبکه ای بیزین مو...

شاخص توپولوژیکی، کمیتی عددی است که به ساختار گراف یک مولکول نسبت داده می شود و تحت یکریختی گراف ها پایاست. معروف ترین این کمیت ها، شاخص وینر است که در اواخر سال 1940 میلادی در تلاشی برای تجزیه و تحلیل نقط? جوش پارافین ها (دسته ایی از آلکان ها) معرفی شد. یکی دیگر از این شاخص ها، شاخص اتصال خروج از مرکز است که بر پایه فاصله تعریف می شود، که در سال 1997 میلادی توسط سه نفر به نام های شارما، گاسوامی...

در این پایان نامه به بررسی برخی شاخص های توپولوژیک می پردازیم.یکی از این شاخص ها شاخص توپولوژیک همبندی است که مقدار این شاخص روی اعمال گراف محاسبه شده است و مقادیر فرینه آن روی گراف های همبند به دست می آید. به علاوه شاخص فوق برای برخی نانولوله ها ونانوچنبره ها و نانومخروط ها محاسبه شده است. در ادامه شاخص حسابی هندسی نوع اول و دوم و سوم تعریف شده و مقدار آن برای برخی نانولوله ها محاسبه شده است.

فرض‎ کنید ‎ ‎g=(v,e)‎ ‎ یک گراف ساده و ‎‎‎|v|=p و ‎|e|=q است. این گراف را با ‎ ‎(p,q ‎-گراف نشان می دهیم. منظور از یک جورسازی (تطابق) زیرمجموعه ی ‎ ‎m‎ ‎ از e‎ ‎ می باشد به طوری که هر دو عضو از ‎ m ‎ در ‎ ‎g‎ ‎ غیر مجاور باشند. شاخص هوسویای گراف ‎ ‎g‎ ‎ به صورت زیر تعریف می شود: ‎z(g)=?_(k=0)^?n/2???m(g,k),? ‎ m(g,‎k)‎ ‎ تعداد جورسازی های ‎ ‎g‎ ‎ با اندازه ی ‎k است. ‎ هم چنین چندجمله ای هوس...

مسأله بیشینه جریان شبکه به دنبال یافتن بیشترین جریانی است که در شبکه می تواند از رئوس منبع به رئوس چاه منتقل شود. هدف از این تحقیق بهبود و ساده سازی گراف اولیه است که به عنوان گراف پایه برای حل به الگوریتم های بیشینه جریان شبکه داده می شود. در این صورت زمان حل مسأله کاهش می یابد. بسیاری از الگوریتم­های بیشینه جریان با تکیه بر مفهوم سطح در گراف، بیشینه جریان را با پیدا کردن مسیر و ارسال آن به دس...

در فصل اول پایان نامه به تعاریف و قضایای مورد نیاز در سراسر پایان نامه پرداخته ایم. در فصل دوم تعدادی از قضایای موجود پوچی گراف را برای گراف های تک دور و گراف هایی با تعداد یال کم اورده و رابطه پوچی و ساختار گراف را اشاره کرده ایم. در فصل سوم تعداد زیادی از قضایای موجود در رابطه با شاخص استرادا را بیان کرده ایم. در فصل آخر با استفاده از پوچی گراف کرانهایی برای شاخص استرادا تخمین و نیز کران هایی...