چکیده فرض کنیم g یک گروه باشد مرکز ساز عنصر x?g را به صورت زیر تعریف می کنیم؛ c_g (x)={y?g? است آبلی?x,y? } اگر در این تعریف، کلمه آبلی را با کلمه دوری جایگزین کنیم. یک زیر مجموعه از مرکزساز به دست می آید که به این زیرمجموعه، دوری ساز x در g می گوییم و آن را با cyc_g (x) نشان می دهیم پس؛ cyc_g (x)={y?g? ?x,y?است دوری} همچنین، cyc(g) را به صورت زیرتعریف می کنیم؛ cyc(g)={x?g??x,y?است دور...

فرض کنید g گروهی باشد که هر زیرگروه با تولید متناهی آن دوری باشد به عبارت دیگر ناموضا دوری باشد. در این صورت گراف نادوری وابسته به g را با علامت c اندیس g نشان می دهیم و به صورت زیر تعریف می کنیم: مجموعه رئوس آن را gcyc(g قرار می دهیم که در آن {xهایی از g که به ازای هر y از g دوری باشد } = (cyc(g وx وy از رئوس به هم وصل می شوند در صورتی که دوری نباشد. همچنین برای یک گراف? ساده ع...

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

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

به گروه غیر موضعأ دوری g گراف ?g را وابسته می کنیم و گراف غیر دوری از g می نامیم. که مجموعه رئوس آن به صورت( gcyc(g و دو رأس در صورتی تشکیل یال می دهند که با یک زیر گروه دوری تولید نشده باشند.ثابت می کنیم خوشه ای از اعداد ?g متناهی است اگر و تنها اگر خوشه نامتناهی نداشته باشد.ثابت می کنیم که اگر g یک گروه پوچ توان متناهی و h یک گروه که?g و ?h با یکدیگر یکریخت هستندو ?cyc(g)?=?cyc(h)?،آن گاه h ی...

طیف گراف های کیلیِ ساخته شده از گروه های دوری و گروه های دو وجهی محاسبه و ارتباط گراف های یک ریخت را بررسی شده است. شرایط جدیدی (برای گروه های دوری) بیان تا دو گراف ‏هم طیف، در حد یک ریختی یکدیگر را توصیف کنند. همچنین رده ای جدید از گراف های کیلیِ هم طیف و ‏نایک ریخت، برای گروه های دوریِ مرتبه ‎2^{r}p برای عدد صحیحr>= 2 و عدد اول ‎ p‎ ارائه داده شده است‎.‎ با استفاده از سرشت های تحویل ناپذیر گرو...

معرفی پوچی گراف /رابطه ی بین پوچی و ساختار گراف/ بررسی طیف ضرب کرونا/ بررسی یک ضرب جدید و طیف آن/ بررسی پوچی گرافهای دارای رأس برشی محاسبه پوچی چند دسته از دندریمرها/پوچی گراف هایی با یک درخت آویزان/ محاسبه ی پوچی یک گراف تک دور با استفاده از عدد تطابقی آن/تعیین گراف هایی با پوچی ماکزیمم

در این پایان نامه گراف های کیلی یکانی را تعریف می کنیم.و به بررسی تعدادی از ویژگی های این گراف می پردازیم.در ابتدا تعاریف ومفاهیم مقدماتی را بیان می کنیم در بخش اول فصل دوم، بعضی از قضایا که برای گراف برقرار است را بیان می کنیم و در بخش دوم این فصل عددرنگی عدد خوشه عدد استقلال قطر و تعداد مثلث های گراف xn را به دست می اوریم و نشان می دهیم xn متقارن و همبندی راسی برابر با ?(n) می باشد.در فصل سوم...

فرض کنید ‎$g$‎ یک گراف بدون پل و ‎${mathcal{c}}={c_1,ldots‎ , ‎c_k}$‎ گردایه ای از دورهای ‎$g$‎ باشد، به طوری که هر یال ‎$g$‎ دقیقاً در دو عنصر ‎${mathcal{c}}$‎ ظاهر شود، در این صورت ‎${mathcal{c}}$‎ را یک ‎gi{cdc}‎ ‎$g$‎ می نامند و آن را به اختصار با ‎gi{n:cdc}‎ نشان می دهند. در سال ‎1979‎ سیمور‎ ‎%‎‎‎ ‎gi{seymour}‎ حدس زد هر گراف بدون پل دارای یک ‎gi{n:cdc}‎ است. تاکنون هیچ مثال نقضی...

فرض کنید ? یک گراف بامجموعه رئوس v(?)= {v1 , …vn} و مجموعه یال ها ی e(?) = {e1 , …,en} باشد. ماتریس مجاورت گراف? که با a= [aij] نمایش داده می شود،ماتریس n×n است که در آن aij = 1 اگر vi به vj مجاور باشد درغیراین صورت aij=0 . چندجمله ای det(??-a)= (?)? راچندجمله ای مشخصه گراف ? می نامیم. ریشه های (?)? به همراه تکرر طیف ? نامیده می شوند. بوضوح چون ضرایب چندجمله ای مشخصه اعدادی صحیح هستندنتیجه می ش...