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

فرض کنید $g$ یک گروه متناهی غیریکریخت با یک $p$-گروه دوری ($p$ عدد اول) باشد. گراف الحاق زیرگروه های $g$ را با $delta(g)$ نشان می دهیم. مجموعه ی رئوس این گراف، متشکل از زیرگروه های سره ی $g$ است که در زیرگروه فراتینی قرار ندارند و دو رأس $h$ و $k$ با هم مجاور هستند هرگاه $g=langle h, k angle$. نشان می دهیم که این گراف همبند و قطر آن حداکثر ? است. عدد رنگی و عدد خوشه ای این گراف با هم ...

فرض کنید ‎g یک گراف ساده با مجموعه رأس های ‎است. گراف همسایه مشترک که با  ‎ نشان داده می شود، گرافی است با مجموعه رأس های‎  و دو رأس در آن مجاورند اگر دست کم یک همسایه مشترک داشته باشند. در این مقاله گراف همسایه مشترک تعدادی گراف های ترکیبی را محاسبه می کنیم. همچنین به بررسی رابطه همیلتونی بودن گراف و  پرداخته و کران پایینی برای عدد خوشه گراف ‎  برحسب عدد خوشه گراف  به دست می آوریم. در ادامه نش...

فرض کنید h یک گروه متناهی و c یک زیر مجموعه از h{1} باشد. در این صورت گراف کیلی جهت دار cay(h,c) گرافی است با مجموعه رئوس v=hو مجموعه یال های e={(x,y) ?| x,y ?h,yx^(-1) ?c}={(x,hx) | x ?h,h ?c} در حالتی که c= c^(-1)، c را زیر مجموعه کیلی می نامیم. در این حالت گراف کیلی cay(h,c)، یک گراف بدون جهت است. یک گراف ?=(v,e) را گراف دوکیلی روی گروه h می نامیم هرگاه گروه h روی مجموعه ی v به صورت نیمه ...

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

امروزه جاده­سازی بدون رعایت ملاحظات زیست­محیطی بنابر اعلام سازمان حفاظت محیط زیست، از عوامل کاهش مساحت جنگل های کشور معرفی شده است. معادن به دلایل مختلف به ویژه به دلیل نیاز به احداث جاده­های دسترسی متعدد به نقاط مختلف یک معدن، یکی از عوامل جدی آسیب به منابع طبیعی و جنگل­ها محسوب می­شود. به همین دلیل در طراحی معادن، بهینه­سازی جاده­های دسترسی در یک محدوده معدنی به طوری که کمترین آسیب در منابع ط...

امروزه جاده­سازی بدون رعایت ملاحظات زیست­محیطی بنابر اعلام سازمان حفاظت محیط زیست، از عوامل کاهش مساحت جنگل‌های کشور معرفی شده است. معادن به دلایل مختلف به ویژه به دلیل نیاز به احداث جاده­های دسترسی متعدد به نقاط مختلف یک معدن، یکی از عوامل جدی آسیب به منابع طبیعی و جنگل­ها محسوب می­شود. به همین دلیل در طراحی معادن، بهینه­سازی جاده­های دسترسی در یک محدوده معدنی به طوری که کمترین آسیب در منابع ط...

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

یک مجموعه k-همبند m-احاطه گر برای بررسی نوسان خطا و پیچیدگی مسیر یابی لازم می باشد. الگوریتم های تقریبی زیادی برای ساختن یک مجموعه k-همبند m-احاطه گر ارائه شده اند اگرچه بیشتر الگوریتم ها حالت های خاصی مانند k=1، k=2 یا k<m را در نظر میگیرند یا قابل اجرا نیستند و یا پیچیدگی پیام بالایی دارند، اما الگوریتم هایی مانند cga، icga و csaa وجود دارند که به ازای k و mهای مختلف قابل اجرا هستند. در این پ...

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