درخت ها، گراف هایی همبند و بدون دور هستند و ویژگی های آن ها، پایه های نظریه ی گراف است. یک درخت n گرهی برچسب دار شده توسط 1، 2، ...، n، بازگشتی است، اگر برچسب دار شده توسط ‎1‎ به عنوان ریشه تعین شود و برای هر 2? k ?n برچسب ها گره ها در یک مسیر یکتا از ریشه تا گره برچسب دار شده توسط k یک دنباله ی افزایشی تشکیل دهد. شاخص های توپولوژیکی، پارامترهای عددی یک گراف هستند که توپولوژی آن را مشخص می کنن...

نظریه ی پیمانه ای چرن-سیمونز با یک کنش توپولوژیکی معرفی می شود. اگر برای این کنش گروه لی ‎$iso(2,1)$‎ را انتخاب کنیم، می توانیم کنش چرن-سیمونز را با گرانش ‎$2+1$-‎بعدی هم ارز بگیریم؛ با این انتخاب به معادلات حرکت نسبیت عام می رسیم و تبدیلات پیمانه ای با تبدیلات لورنتس موضعی و بازمختصه بندی این گرانش یکی می شوند. گرانش ‎$2+1$-‎بعدی با ثابت کیهان شناسی نیز به وسیله ی گروه ‎$so(2,2)$‎ در کنش چرن-س...

گراف حلپذیر وابسته به یک گروه ساده متناهی، تعمیمی از گراف اول گروههای ساده متناهی میباشد. در واقع در گراف حلپذیر گروه g، مجموعه راس عبارتست از شمارنده های اول مرتبه گروه g،و دو راس مانند p و q زمانی توسط یک یال به یکدیگر وصل میباشند که g دارای زیرگروه حلپذیری مانند h باشد به طوری که مرتبه h توسط p و q عاد شود. در این پایان نامه نشان داده ایم که گراف حلپذیر در گروه ساده متناهی، همواره گرافی همبن...

چکیده در این پایان نامه گراف های کیلی را معرفی کرده همچنین گراف های کیلی تعمیم یافته را تعریف کرده و ویژگی های آنها را مورد مطالعه قرار می دهیم.گروه خود ریختی گراف ها را تعریف کرده و در نهایت خودریختی گراف های کیلی تولید شده به وسیله ی ترانهش ها بررسی می شود.سپس مسیرهای همیلتنی روی بعضی گراف های کیلی نشان داده می شود و ثابت می شود اگر gیک گروه پوچ توان متناهی و {a,b} یک مجموعه ی مولد دو عضوی ب...

در این پایان نامه با استفاده از روش های جبرخطی و نظریه ی ماتریس ها، به مطالعه ی شعاع طیفی گراف ها می پردازیم. هدف ما معرفی کران های جدیدی برای مقادیر ویژه ی گراف ها می باشد. به ویژه، اگر t(g) ماکزیمم مجموع درجات رأس های مجاور با یک رأس در گراف g باشد، بزرگترین مقدار ویژه ی (g)p در نامساوی انتگرال (g)p بزرگتر مساوی (t(g) ) صدق می کند و تساوی برقرار است اگر و تنها اگر g گراف منتظم یا گراف دوبخشی ...

( این رساله با نرم افزار فارسی تک نوشته شده است و به جای فایل word آن فایل تک قرار داده شده است ) در این رساله گراف هایی که مجموعه های ستاره ای شان مستقل یا خوشه اند مورد بررسی قرار می گیرند. برای همه مقادیر ویژه یک درخت ثابت می کنیم که همه مجموعه های ستاره ای شان مستقل هستند. بعلاوه، نشان خواهیم داد که یک گراف همبند با سه مقدار ویژه متمایز دارای افراز مستقل است اگر و تنها اگر ستاره باشد. همچ...

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

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

تحلیل وجود شناختی جزئی‌های انضمامی به ارتباط میان یک شیء انضمامی با صفات آن می­پردازد. دو نظریة هسته‌ای پیتر سیمونز و نظریه مقولاتی جوهر ارسطویی ازجمله نظریه‌هایی هستند که می‌توانند تبیین نسبتاً قابل‌قبولی برای سه مسئله «این‌همانی تمیز ناپذیرها»، «ضرورت‌گروی تندروانه» و «تغییر» ارائه دهند. برغم برتری‌های این دو نظریه نسبت به سایر نظریه‌های موجود، هر یک با اشکالاتی روبرو هستند. به نظر می‌...