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

فرض کنید r یک حلقه جابه جایی با همانی ناصفر باشد. دوگان گراف مقسوم علیه صفر r، که با نماد(??(r نشان داده می شود، گرافی است ساده با مجموعه راس های (w*(r که (w*(r مجموعه عناصر ناصفر و نایکال r می باشد و دو راس متمایز x و y مجاورند اگر و تنها اگر x عضو ry نباشد و y عضو rx نباشد. در این پایان نامه، ارتباط بین r و (??(r را بررسی می کنیم. همچنین ارتباط بین (??(r با گراف مقسوم علیه صفر و گراف هم م...

در این ‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‏مقاله‎ گراف های اشتراکی ‎‎‎‎‏ ‎$‎g(r)‎$‎ از ایده الهای ‎‎‏چپ نابدیهی از حلقه ‎‎$‎r‎$‎‎‎‎ را شرح می دهیم و چندین شرط لازم و کافی را برای این که گراف,کامل, همبند, مسطح یا دوبخشی باشد می یابیم.‎‎ سپس مشخص می کنیم که به ازای چه مقادیری از ‎$‎n‎$‎‎‏‎ ‎گراف ‎‎$‎g(z‎_{n}‎)‎$‎ ‏مسطح, دوبخشی یا دارای دور است.‏‎ ‏در ادامه نشان می دهیم که گراف های متناهی آن هایی هستند که گراف ها...

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

گراف های وابسته به ساختارهای مختلف جبری تعریف شده واخیراً نتایج بسیار جالبی هم بدست آمده است. فرض کنیم $x$ یک زیرمجموعه از اعداد صحیح مثبت است و $xin x$. منظور از $(pi(x$، مجموعه ی شمارنده های اول $x$ است. قرارمی دهیم ${1}x*=x$. در این صورت گراف اول، گراف مقسوم علیه مشترک و گراف دوبخشی مقسوم علیه مشترک $x$ را به ترتیب با نمادهای $(delta(x)$، $gamma(x$ و $(b(x$ نشان داده و به صورت زیر تعریف م...

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

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

در این پایان نامه نمایش های معکوس درازین ماتریس بلوکی 2×2 بررسی می شود. نتایجی روی معکوس درازین حاصلضرب ها و تفاضلات خودتوان ها ارائه می شود. به علاوه فرمول هایی را برای معکوس درازین جمع ها، تفاضلات و حاصلضرب های خودتوان ها ثابت کرده و نمایش های بلوکی معکوس درازین ماتریس دوبخشی در عباراتی شامل معکوس درازین ضرب بلوکی (با مرتبه کوچکتر) bc یاcb ارائه می شود. ارتباط بین اندیس a واندیس bc را تعیین ک...

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

در این پایان نامه، ما به مطالعه ی گراف های کوهن مکولی دنباله ای و بعضی نتایج مرتبط با آن می پردازیم. در نهایت ما حقایقی برای گراف های کوهن مکولی دنباله ای از فرم ?_(n_1,n_2,…,n_k ) را می بینیم.