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

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

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

در این نوشتار، نتایج بررسی عوامل کلیدی مؤثر بر خصوصی سازی صنایع پالایش گاز ایران با رویکرد دلفیٓـ دیماتل ارائه شده است. براساس یافته های این پژوهش و برمبنای تکنیک دلفی، مجموعاً ۳۹ عامل در خصوصی سازی شرکت های پالایش گاز ایران کلیدی تشخیص داده شده است. سپس با استفاده از تکنیک دیماتل، عوامل مؤثر مستخرج از نظر خبرگان در مرحله ی قبل، در ساختاری مبتنی بر نظریه ی گراف اولویت بندی شده اند. برمبنای نتایج ...

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

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

تحلیل پوششی داده ها (dea)روشی برای اندازه گیری کارایی نسبی یک مجموعه از واحدهای تصمیم گیری ‎ (dmus) ‎ است که ورودی های چندگانه را برای تولید خروجی های چندگانه مصرف می کنند. مدل های سنتی ‎ dea ‎ به مقدار دقیقی از ورودی ها و خروجی ها لازم دارند در حالی که در مسائل جهان حقیقی داده های موجود غالبا غیرصریح هستند. داده های غیرصریح را می توان به عنوان متغیرهای فازی درنظر گرفت. در این پایان نامه برای ر...

اصلاح رتبه ی- یک غیرخطی از مساله ی مقدار ویژه ی متقارن نتیجه ی ارتعاشات ویژه ی ساختارهای مکانیکی با بارهای پیوسته ی کشسان و همچنین محاسبه ی مدهای انتشار در فیبر نوری می باشد. در این پایان نامه ابتدا، وجود و یکتایی مقادیر ویژه اینگونه مسائل را مورد مطالعه قرار می دهیم. سپس سه الگوریتم عددی با اسامی تکرار پیکارد، تکرار نسبت رایلی غیر خطی و روش تقریب خطی متوالی (slam) برای محاسبه ی زوج ویژه ها مو...

فرض کنیم g یک گروه نا آبلی باشد. گراف ناجابجایی وابسته به گروه g که با ?_g نشان داده می شود، یک گراف با مجموعه ی رئوس g(g) است که در آن z(g) مرکز گروه g است. همچنین دو رأس متمایز a و b در آن با هم مجاورند هرگاه ab?ba. زیر مجموعه ی s از مجموعه ی رئوس گراف ?_g، یک مجموعه ی غالب است هرگاه هر رأس v در v(?_g)s با حداقل یک رأس از s مجاور باشد. عدد غالب گراف ?_g، اندازه ی کوچک ترین مجموعه ی غالب گر...