Skip to main content
SUPERVISOR
بیژن طائری (استاد راهنما) علیرضا اشرفی (استاد مشاور)
 
STUDENT
Marzieh Amooshahi
مرضیه عموشاهی

FACULTY - DEPARTMENT

دانشکده ریاضی
DEGREE
Doctor of Philosophy (PhD)
YEAR
1389

TITLE

Addition Cayley graphs and some of their properties
Let $S$ be a subset of a finite abelian group $G$ . The Cayley sum graph of $G$ with respect to $S$ is a graph whose vertex set is $G$ and two vertices $g$ and $h$ are joined by an edge if and only if $g+h \\in S$ . In this thesis, first we prove some elementary properties of Cayley sum graphs . Also , using the concept of Cayley sum color graphs and representation theory methods , we find the spectrum of real anti-circulant matrices . Finally, we classify simple connected cubic integral Cayley sum graphs .
فرض کنیم $ G $ یک گروه آبلی متناهی و $ S $ زیر‌مجموعه‌ای از آن است. گراف کیلی جمعی روی $ G $ وابسته به $ S $ ، گرافی با مجموعه‌ی ‌رئوس $ G $ است و دو رأس $ x $ و $ y $ با هم مجاورند اگر و فقط اگر $ x+y \\in S $ . در این رساله، ابتدا برخی خواص مقدماتی از گراف‌های کیلی جمعی را بیان و اثبات می‌کنیم. همچنین مقادیر ویژه‌ی ماتریس‌های پاد-دوری حقیقی را با کمک گراف‌های کیلی جمعی رنگی که تعمیمی از گراف‌های کیلی جمعی هستند محاسبه می‌کنیم. در نهایت اثبات می‌کنیم که تنها شش گراف‌ کیلی جمعی ساده‌ی همبند ?- منظم صحیح وجود دارد.

ارتقاء امنیت وب با وف بومی