کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
418544 681684 2011 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Resistance distances and the Kirchhoff index in Cayley graphs
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Resistance distances and the Kirchhoff index in Cayley graphs
چکیده انگلیسی

In this paper, closed-form formulae for the Kirchhoff index and resistance distances of the Cayley graphs over finite abelian groups are derived in terms of Laplacian eigenvalues and eigenvectors, respectively. In particular, formulae for the Kirchhoff index of the hexagonal torus network, the multidimensional torus and the tt-dimensional cube are given, respectively. Formulae for the Kirchhoff index and resistance distances of the complete multipartite graph are obtained.


► Closed-form formulae for the Kirchhoff index and resistance distances of the Cayley graphs over finite abelian groups are obtained.
► Formulae for the Kirchhoff index of the hexagonal torus network, the multidimensional torus and the tt-dimensional cube are derived.
► Formulae for the Kirchhoff index and resistance distances of the complete multipartite are given.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 159, Issue 17, 28 October 2011, Pages 2050–2057
نویسندگان
, , ,