یک مسئلۀ مهم در نظریۀ گراف، علوم کامپیوتر و شبکه های اجتماعی، مشخص کردن اهمیت رأس های یک گراف (یا گره های یک شبکه) است. بدین منظور، معیارها و روش های گوناگونی پیشنهاد شده است. یکی از این روش ها، رتبه بندی است که بر پایۀ گا م برداریِ تصادفی بنا شده است. هدف ما در این مقاله، توضیح الگوریتم رتبه بندی به دو شکل متمرکز و توزیع شده است. به این منظور، نخست مفهوم رتبه بندی و الگوریتم محاسبۀ آن را به صور...

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

در این رساله ابتدا‎ دو‎ دسته نامتناهی از گراف های فولرنی به ترتیب با ‎$‎‎‎10n‎$‎ و ‎$‎‎‎12n‎$‎ راس را در نظر گرفته ، سپس با یک برچسب گذاری مناسب ماتریس مجاورت را محاسبه و ثابت کرده ایم که ماتریس مجاورت دارای خاصیت تقارن مرکزی است. سپس با توجه به ویژگی های این ماتریس ها یک کران پایین و یک کران بالا برای انرژی این دسته فولرن ها بدست آورده ایم. در پرتو این روش و توجه به ماتریس فاصله این دسته فولرن...

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

در این پایان نامه برای یک حلقه r گراف اشتراکی (g(r در نظر گرفته می شود که رأس ها ایده ال های چپ غیر بدیهی r بوده و دو رأس آن را مجاور تعریف می کنیم اگر اشتراک غیر بدیهی داشته باشند. در حالت خاص مقادیر طبیعی ازn که برای آن ها گراف اشتراکی z_n همبند،کامل ،دوبخشی،مسطح،دور،اویلری و همیلتونی است تعیین می شوند. همچنین نشان داده می شود (g(r کامل است اگر وفقط اگر ([g(r[x نیز چنین باشد. سپس گراف اشتراکی...

در این پایا ننامه ، پس از مروری گذرا بر فضاهای یکنواخت، ابتدا قضایایی از نقاط انطباق زوجی و ثابت زوجی را در -انقباض های e فضاهای یکنواخت مرتب جزئی به کمک پیرامون های پایه ای ارائه می دهیم. سپس، وجود و یکتایی نقاط ثابت و -φ-e -انقباض های مجانبی را در فضاهای یکنواخت و وجود نقاط ثابت، انطباق و ثابت مشترک e نوع بوید-وانگ و -فاصله ها بررسی می کنیم. به علاوه، e - و a انقباض های مرتب را در فضاهای ی...

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

?نگاشت دوخط و کراندار روی فضاهای نرمدار در نظر ب یرید. آرنز 1 در? ?نگاشت ? f : x × y ?? y?را ی? ?سال 1?91 در ]?[ دو توسیع متفاوت ??? ? f?و ? f t???t?از ? f?را معرف کرد و حالت را که در آن این دو توسیع با? ?هم برابرند منظم آرنزی نگاشت دوخط ? f?نامید. در حالت خاص اگر ? ??نگاشت ضربی روی جبر باناخ ? a?باشد? ?آنگاه این دو توسیع دو ضرب متفاوت به نام ضرب اول و ضرب دوم آرنز روی فضای دوگان دوم ? a?یعن...