پیوندهای مفید
اخبار و اعلانات
آمار
| تعداد نشریات | 44 |
| تعداد شمارهها | 1,877 |
| تعداد مقالات | 15,278 |
| تعداد مشاهده مقاله | 43,731,371 |
| تعداد دریافت فایل اصل مقاله | 17,563,518 |
The eigenvalues and energy of integral circulant graphs | ||
| Transactions on Combinatorics | ||
| مقاله 6، دوره 1، شماره 3، آذر 2012، صفحه 47-56 اصل مقاله (486.84 K) | ||
| نوع مقاله: Research Paper | ||
| شناسه دیجیتال (DOI): 10.22108/toc.2012.1909 | ||
| نویسنده | ||
| Mohsen Mollahajiaghaei* | ||
| Amirkabir University | ||
| چکیده | ||
| A graph is called \textit{circulant} if it is a Cayley graph on a cyclic group, i.e. its adjacency matrix is circulant. Let $D$ be a set of positive, proper divisors of the integer $n>1$. The integral circulant graph $ICG_{n}(D)$ has the vertex set $\mathbb{Z}_{n}$ and the edge set E$(ICG_{n}(D))= \{\{a,b\}; gcd(a-b,n)\in D \}$. Let $n=p_{1}p_{2}\cdots p_{k}m$, where $p_{1},p_{2},\cdots,p_{k}$ are distinct prime numbers and $gcd(p_{1}p_{2}\cdots p_{k},m)=1$. The open problem posed in paper [A. Ili'{c}, The energy of unitary Cayley graphs, Linear Algebra Appl., 431 (2009) 1881--1889] about calculating the energy of an arbitrary integral circulant $ICG_{n}(D)$ is completely solved in this paper, where $D=\{p_{1},p_{2},\ldots,p_{k} \}$. | ||
| کلیدواژهها | ||
| graph؛ Integral circulant graph؛ Eigenvalue؛ energy | ||
| مراجع | ||
|
R. Akhtar, M. Boggess, T. Jackson-Henderson, I. Jim\'{e}nez, R.
Karpman, A. Kinzel and D. Pritikin (2009) On the unitary Cayley graph
of a finite ring Electron. J. Combin., Research Paper 117 16
S. Blackburn and I. Shparlinski (2008) On the average energy of circulant
graphs Linear Algebra Appl. 428, 1956-1963
R. A. Brualdi Energy of a Graph \href{http://www.public.iastate.edu/lhogben/energyB.pdf}{http://www.public.iastate.edu/lhogben/energyB.pdf}
D. Cvetkovi$\rm\acute{c}$, M. Doob and H. Sachs (1980) Spectra of Graphs Academic Press, New York
D. M. Cvetkovi$\rm\acute{c}$, P. Rowlinson and S. Simi$\rm\acute{c}$ (1997) Eigenspaces of Graphs Cambridge University Press, Cambridge
C. Godsil and G. Royle (2001) Algebraic Graph Theory Springer-Verlag,
New York
I. Gutman (1978) The energy of a graph Ber. Math. Stat. Sekt.
Forschungszent. Graz. 103, 1-22
I. Gutman (2001) The energy of a graph: old and new results In: A.
Betten, A. Kohnert, R. Laue and A. Wassermann, Editors, Algebraic
Combinatorics and Applications, Springer-Verlag, Berlin , 196-211
I. Gutman, D. Kiani, M. Mirzakhah and B. Zhou (2009) On incidence energy of
a graph Linear Algebra Appl. 431, 1223-1233
F. K. Hwang (2003) A survey on multi-loop networks Theor. Comput. Sci. 299, 107-121
A. Ili$\rm\acute{c}$ (2009) The energy of unitary Cayley graphs Linear
Algebra Appl. 431, 1881-1889
A. Ili$\rm\acute{c}$ (2010) Distance spectra and distance energy of
integral circulant graphs Linear Algebra Appl. 433, 1005-1014
A. Ili$\rm\acute{c}$ and M. Ba$\rm\check{s}$i$\rm\acute{c}$ (2010) On the
chromatic number of integral circulant graphs Comp. Math. Appl. 60, 144-150
A. Ili$\rm\acute{c}$ and M. Ba$\rm\check{s}$i$\rm\acute{c}$ (2011) New
results on the energy of integral circulant graphs Appl. Math.
Comput. 218, 3470-3482
M. R. Jooyandeh, D. Kiani and M. Mirzakhah (2009) Incidence energy of a
graph MATCH Commun. Math. Comput. Chem. 62, 561-572
D. Kiani, M. Molla Haji Aghaei, Y. Meemark and B. Suntornpoch (2011) Energy of unitary Cayley graphs and gcd-graphs Linear Algebra
Appl. 435, 1336-1343
D. Kiani and M. Molla Haji Aghaei (2012) On the unitary Cayley graphs of a
ring Electron. J. Combin., P10. 19 (2)
W. Klotz and T. Sander (2007) Some properties of unitary Cayley graphs Electron. J. Combin., Reasearch paper 45. 14
H. N. Ramaswamy and C. R. Veena (2009) On the Energy of Unitary Cayley
Graphs Electron. J. Combin., Note 24. 16
W. So (2006) Integral circulant graphs Discrete Math. 306, 153-158
J. W. Sander and T. Sander (2011) The energy of integral circulant graphs
with prime power order 5, 22-36
| ||
|
آمار تعداد مشاهده مقاله: 5,671 تعداد دریافت فایل اصل مقاله: 4,161 |
||