مشخصات پژوهش

عنوان	طیف گراف های قویاَ دزا
نوع پژوهش	طرح پژوهشی خاتمه‌یافته
کلیدواژه‌ها	دزا گراف، قویاً دزا گزاف، طیف گراف، گرافهای هم طیف
چکیده	ساختن کدهای مبتنی بر طرح های بلوکی و گرافهای قویاً منظم، یکی از موضوعات مهمی است که مورد علاقه بسیاری از صنایع و پژوهشگران قرار دارد. گراف Gبا nراس را قویاً منظم می نامند هرگاه Gگرافی -kمنظم بوده و هر دو راس مجاور آن دارای  همسایه مشترک و هر دو راس غیر مجاور آن دارای همسایه مشترک باشند. در اینصورت Gرا با نماد ) (n, k, , نمایش میدهند. دزا گراف ) (n, k, a, bکه b  aمیباشد نیز به گراف -kمنظمی گفته میشود که هر دو راس آن دارای aیا bهمسایه مشترک باشند. میتوان مشاهده کرد که اگر Mماتریس مجاورت دزا گراف Gباشد، آنگاه داریم M2 = kI + aA + bBکه در آن Aو Bماتریس مجاورت دو گرافی هستند که بچههای Gنامیده میشوند و به ترتیب با نمادهای GAو GBنمایش داده میشوند. یک گراف قویاً دزا به دزا گرافی گفته میشود که بچههای آن گراف های قویاً منظم باشند. در این طرح ما به بررسی طیف گرافهای قویاً دزا خواهیم پرداخت
پژوهشگران	محمد علی حسین زاده (نفر اول)