فرض کنید g گرافی n رأسی باشد. مقادیر ویژ? لاپلاسین بدون علامت و لاپلاسین g که به صورت نزولی مرتب شده اند را به ترتیب با q_1 (g)???q_n (g)?0 و ?_1 (g)????_(n-1) (g)??_n (g)=0, نمایش می¬دهیم. حدسی در مورد مقادیر ویژ? لاپلاسین گراف¬ها بیان می کند که ?_1 (g)-?_(n-1) (g)?n-1 یا به طورمعادل ?_1 (g)+?_1 (¯g)?2n-1 که در آن ¯g گراف مکمل g است. در این رساله، این حدس را برای گراف¬های دوبخشی ثابت می¬کن...

گراف دو-یال همبند غیر جهت دار (g=(v,e با n گره و m یال وزن دار غیر منفی حقیقی ودرخت کوتاه ترین مسیرتک منبع (spt)از گراف g با ریشه دلخواه r را در نظر می گیریم. اگر یک یال درخت t به طور موقتی برداشته شود، به جای بازسازی درخت بهینه (spt)جدیداز ابتدا، گره های ناهمبند شده از ریشه را با اضافه کردن یک یال غیر-درختی که یال جانشین نامیده می شود دوباره همبند می کنیم.

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

گل خورک یال دار (Boleophthalmus dussumieri, Valenciennes, 1837) از ماهیان شاخص در مناطق گلی جزر و مدی می باشد. نمونه برداری از 1461 ماهی با استفاده از دست صورت گرفت، ویژگی های تولید مثلی و جمعیتی این ماهی بصورت ماهانه از مهر1387 تا شهریور1388 به مدت 12 ماه مورد مطالعه قرارگرفت. میانگین طول این ماهی 6/3±7/14، حداقل و حداکثر طول کل به ترتیب 8/4 و 5/23 سانتی متر ثبت شدند. پارامترهای رشد ∞...

هدف از این تحقیق ارزیابی خصوصیات کیفی موی یال و دم اسب های بومی ایران بود. بدین منظور تعداد 30 رأس از سه نژاد اسبچه خزر، اسب ترکمن و اسب عرب انتخاب شد و نمونه موی یال و دم از هر یک برداشت گردید. نتایج نشان داد، میانگین و اشتباه معیار صفات اندازه‌گیری شده برای موی یال و دم به ترتیب در مورد رطوبت بازیافتی 2/0 ± 9/6 و 6/0 ±2/8 درصد، رطوبت موجود 1/0 ± 5/6 و 4/0 ±5/7 درصد، کاهش پس از شستشو 1/0 ± 8/0...

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

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

در این پژوهش ابتدا رابطه ای پارامتری برای سنجش مقدار درهم تنیدگی بین هر جفت کیوبیت برای گراف هایی با بیش از چهار کیوبیت به دست می آوریم. سپس مقدار درهم تنیدگی بین هر جفت کیوبیت را در گراف های پنج کیوبیتی محاسبه می کنیم. در ادامه ثابت می کنیم که تعداد 1024 گراف سیستم پنج کیوبیتی بر اساس بیشینه ی درهم تنیدگیِ بین هر جفت کیوبیت به 31 دسته و بر اساس تعداد یال های گراف و درجات رئوس به 40 دسته تقسیم م...