برای گراف ها لاپلاسین های مختلفی می توان تعریف کرد. در حالت کلی لاپلاسین ماتریسی متقارن است که درایه هایی از آن که روی قطر اصلی نیستند منفی هستند اگر رئوس نظیر آن مجاور باشند و صفرند اگر رئوس نظیر آن مجاور نباشند. شکل رایج لاپلاسین یک گراف به صورت l=t-a است که در آن t ماتریس درجه و a ماتریس مجاورت است. در اینجا لاپلاسین به شکل (l=t^(-1/2)lt^(-1/2 تعریف می شود. به رغم آن که این تعریف کمی پیچیده ...

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

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

بعد متریک گراف ها فرض کنید ‎$g$‎ یک گراف همبند و ‎$w={w_1,w_2,ldots,w_ k}$‎ زیرمجموعه ای مرتب از ‎$v(g)$‎ باشد. برای هر رأس دلخواه ‎$v$‎ از ‎$g$‎ ‎{fgi{g:mrep}}‎ رأس ‎$v$‎ نسبت به ‎$w$‎ عبارت است از بردار ‎$k$-‎تایی ‎vspace*{4mm}‎ ‎$$r(v|w):=(d(v,w_1),d(v,w_2),ldots,d(v,w_k)).$$‎ اگر کدهای متریک رأس های متمایز ‎$g$‎ نسبت به ‎$w$‎ از هم متمایز باشند، ‎$w$‎ یک مجموعه کاشف برای ‎$g$‎ نامیده...

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

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

یکی از راهکارهای کاهش تلفات در شبکه​های توزیع استفاده از تجدید آرایش فیدرهای فشار متوسط متناسب با سطوح بار مختلف سیستم است. تعداد آرایش​های ممکن یک شبکه­ی توزیع بسیار زیاد است و امکان بررسی تمام آرایش​ها (مخصوصاً در شبکه​های با مقیاس بزرگ) برای یافتن آرایش بهینه به راحتی میسر نیست. در این مقاله یک الگوریتم جدید مبتنی بر نظریه­ی گراف و الگوریتم­های توسعه یافته­ی آن برای تجدید آرایش شبکه​های توزیع...

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