Skip to main content
SUPERVISOR
Bijan Taeri
بیژن طائری (استاد راهنما)
 
STUDENT
Abbas Heydari
عباس حیدری

FACULTY - DEPARTMENT

دانشکده ریاضی
DEGREE
Doctor of Philosophy (PhD)
YEAR
1382
Let G be a connected undirected graph. A topological index of G is a numerical descriptor of G which is invariant under isomorphism of graphs. Usually topological indices describe structural properties of molecular graphs. In this thesis we compute some of the famous topological indices of TUC 4 C 8 ( R) and TUC 4 C 8 ( S) nanotubes. We compute the Wiener, Hyper Wiener, Schultz and Szeged indices of those nanotubes. We stady rooted product of graphs where induced by Godsil and Mckay in 1978. Let G={G 1 ,G 2 ,…,G n } be a sequence of rooted graphs and H be a labelled graph on n vertices. The rooted product H(G) of H y G, obtained by identifying the root vertices of G i for i=1,2,…,n. We compute Wiener index and characteristic polynomial of adjacency and Laplacian matrices of H(G). As application of our method we compute Wiener index and characteristic polynomial of adjacency and Laplacian matrices of some graphs which represented in term of rooted roduct of simple graphs. Afterward we compute the characteristic polynomial of adjacency matrix of line graph of rooted trees. Also we compute Wiener index and the characteristic polynomial of adjacency and Laplacian matrices of line graph of rooted tree and generalized bethe etres.
اندیس توپولوژیک یک گراف توصیف گری عددی است که تحت یکسانی گراف ها پایا باشد. این عدد مبین ویژگی خاص از آن گراف است. برای گراف های مولکولی اندیس توپولوژیک مشخص کننده خاصیتی فیزیکی یا شیمیایی از آن مولکول است. پیشرفت سریع تکنولوژی نانو باعث شده است که محاسبه اندیس های توپولوژیک ساختارهای مطرح در این زمینه در سال های اخیر مورد توجه محققین قرار گیرد. در این رساله ابتدا اندیس های توپولوژیک مهم برای گراف لوله های نانو TUC 4 C 8 ( R) و TUC 4 C 8 ( S) به صورت فرمول های صریح محاسبه می شود. سپس حاصل ضرب ریشه ای گراف ها مورد بررسی قرار می گیرد. این عملگر در سال 1978 توسط گودسیل و مکی معرفی و چندجمله ای مشخصه ماتریس مجاورت آن مورد بررسی قرار گرفت. در این رساله با روشی جدید نتایجی مشابه آنها بدست می آید که برای محاسبه چندجمله ای مشخصه ماتریس لاپلاسی نیز قابل استفاده است. همچنین اندیس وینر این عملگر را محاسبه می کنیم. به عنوان کاربردی از این مباحث اندیس وینر و چندجمله ای مشخصه ماتریس های مجاورت و لاپلاسی گراف هایی که با استفاده از حاصل ضرب ریشه ای گراف ها بدست می ایند را محاسبه می کنیم. گراف خطی یک درخت ریشه دار و درخت بت تعمیم یافته از این نوع گراف ها هستند.

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