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

مسأله ی گسترش خطا در محاسبات توزیع یافته و نیز در شبکه ای از کامپیوترها بسیار کاربردی و حائز اهمیت است. در این پایان نامه، به طور کلی نمونه ای از گسترش خطا را در محاسبات توزیع یافته و شبکه های ارتباطی مورد مطالعه و بررسی قرار می دهیم. مونوپلی دینامیک یا دینامو، مجموعه رأس هایی از گراف $ g $ است که در ابتدا فعال می شوند تا همه ی رأس های گراف $ g $ را در تعداد متناهی مرحله ی زمانی فعال کنند....

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

چکیده                                    با توجه به اهمیت نان،کنترل کیفیت و ماندگاری آن همواره مورد توجه متخصصان صنعت نان بوده است. هدف از این تحقیق تاثیر به کارگیری تفاله سیب و امولسیفایر سدیم استئاروئیل لاکتیلات در خواص رئولوژیکی و  مدت ماند گاری  نان بربری بود.دراین پژوهش سه درصد مختلف تفاله سیب خشک شده (5% ،8%و 11%) درخشک کن کابینتی در دمای 58 درجه سانتی گراد تهیه و امولسیفایر sslبه میزان 1...

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

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

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

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

گراف تسلط کلمات دودویی، گرافی است جهت‌دار با مجموعه رئوس تمام کلمات دودویی به طول n که با نماد (Γ_n ) ⃗ نشان داده می‌شود، برای هر رأس دلخواه w=w_1 w_2⋯w_n از آن قرار می‌دهیم B_1 (w)={1≤i≤n|w_i=1} و دو رأس v و w را با پیکان جهت‌دار v→w به هم وصل می‌کنیم هرگاه داشته باشیم B_1 (w)⊆B_1 (v). در این مقاله، به مطالعه و محاسبه برخی پارامترهای این گراف می‌پردازیم؛ به عنوان مثال، پس از محاسبه فاصله هر دو ...

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