فرض کنیم r یک حلقه جابجایی و یکدار باشد. گیریم z (r( نشان دهنده مجموعه مقسم علیه های صفر تا صفر حلقه r باد به حلقه r گرافی نسبت داده می شود که مجموعه ریوس آن (z(r است و در راس متمایز ( a,y z(rبا یک بال به هم وصل می شوند اگر و فقط اگر ay=oاین گراف را با (r) نشان می دهیم. در این پایان نامه قطر گراف های مقسوم علیه صفر و برحسب ایده آل های حلقه r مشخص سازی می شود. همچنین برای یک حلقه کاهش یافته r...

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

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

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

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

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

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

چکیده ندارد.

چکیده ندارد.

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