CIVILICA We Respect the Science
(ناشر تخصصی کنفرانسهای کشور / شماره مجوز انتشارات از وزارت فرهنگ و ارشاد اسلامی: ۸۹۷۱)

On the eigenvalues of Cayley graphs on generalized dihedral groups

عنوان مقاله: On the eigenvalues of Cayley graphs on generalized dihedral groups
شناسه ملی مقاله: JR_ASYAZDT-6-2_005
منتشر شده در در سال 1398
مشخصات نویسندگان مقاله:

Fatemeh Afshari - ‎Department of Mathematics, Karaj Branch, Islamic Azad University, Karaj‎, ‎Iran.
Mohammad Maghasedi - Department of Mathematics, Karaj Branch, Islamic Azad University, Karaj, Iran

خلاصه مقاله:
‎Let \Gamma be a graph with adjacency eigenvalues \lambda_۱\leq\lambda_۲\leq\ldots\leq\lambda_n‎. ‎Then the energy of‎ ‎\Gamma‎, ‎a concept defined in ۱۹۷۸ by Gutman‎, ‎is defined as \mathcal{E}(G)=\sum_{i=۱}^n|\lambda_i|‎. ‎Also‎ ‎the Estrada index of \Gamma‎, ‎which is defined in ۲۰۰۰ by Ernesto Estrada‎, ‎is defined as EE(\Gamma)=\sum_{i=۱}^ne^{\lambda_i}‎. ‎In this paper‎, ‎we compute the eigenvalues‎, ‎energy and Estrada index of Cayley graphs on generalized dihedral groups‎. ‎As an application‎, ‎we‎ ‎compute these items for honeycomb toroidal graphs and Cayley graphs on dihedral groups‎.

کلمات کلیدی:
‎Eigenvalue‎, ‎Energy of graph‎, ‎Estrada index‎, ‎Cayley graph‎, ‎Semi-Cayley graph

صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/1579970/