Skip to main content
SUPERVISOR
Bijan Taeri,Ghahreman Taherian
بیژن طائری (استاد راهنما) سیدقهرمان طاهریان (استاد مشاور)
 
STUDENT
Majid Ahmadpour
مجید احمدپور

FACULTY - DEPARTMENT

دانشکده ریاضی
DEGREE
Master of Science (MSc)
YEAR
1388

TITLE

The spectrum of semi-cayley graphs over abelian groups
Let R; S; T be subsets of a group G such that = , and e . Define the undirected graph SC(G;R; S; T) to have vertex set G×{0; 1}, and with vertices (h; i), (g; j) adjacent if and only if one of the following three possibilities occurs: (1) i = j = 0 and R; (2) i = j = 1 and S; (3) i = 0; j = 1 and T. The graph SC(G;R; S; T) is called a semi-Cayley graph. Equivalently, a semi-Cayley graph may be defined as a graph = (V;E) which admits an automorphism group acting semiregular on the vertex set V with two orbits (of equal size). Let be a graph with vertices labeled as . The adjacency matrix A( ) of is an n × n matrix with (i; j)-entry equals to 1 if vertices i and j are adjacent and 0 otherwise. The spectrum of a graph is the set of numbers which are eigenvalues of A( ), together with their multiplicities. .We derive a formula of the spectrum of semi-Cayley graphs over _nite abelian groups. As an application of our main result, we give a method to construct integral graphs. In particular, we obtain an explicit expression for the spectrum of Cayley graphs over two non-abelian groups (dihedral groups and dicyclic groups). We give the spectrum of Cayley graphs over dihedral groups and dicyclic groups , respectively.
گراف نیمه کیلی یک گراف غیر جهت دار با مجموعه رئوس است و رئوس و مجاورند اگر و تنها اگر یکی از سه حالت زیر رخ دهد. 1) 2) 3) نشان می دهیم گراف یک گراف نیمه کیلی است اگر و تنها اگر گروه خودریختی روی مجموعه ی رئوس به صورت نیمه منظم عمل کند و دقیقا دارای دو مدار با طول یکسان باشد. فرض کنید یک گراف نیمه کیلی روی گروه آبلی متناهی G = باشد. نشان می دهیم دارای مقادیر ویژه ی زیر است. در ادامه نمایش ساختاری گراف‌های کیلی و را با استفاده از گراف‌های نیمه‌کیلی بررسی می‌کنیم، که در آن و به ترتیب گروه‌های دووجهی و دودوری از مرتبه‌ی هستند، و با استفاده از فرمول بالا طیف گراف‌های کیلی و را بدست می‌آوریم .

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