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
شناسه ملی مقاله: 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
خلاصه مقاله:
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/