کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
411400 679553 2016 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Applications of Laplacian spectra for n-prism networks
ترجمه فارسی عنوان
نرم افزار در طیف لاپلاس برای شبکه های N-منشور
کلمات کلیدی
طیف لاپلاس؛ شبکه های N-منشور؛ درخت پوشا؛ متوسط مدت زمان اولین پاساژ؛ شبکه های پیچیده
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر هوش مصنوعی
چکیده انگلیسی


• We propose the structure of n-prism networks.
• We calculate the Laplacian spectra of n-prism networks.
• We deduce expressions for product and sum of reciprocals of all nonzero Laplacian-eigenvalues.
• Kirchhoff index, GMFPT, average path length and the number of spanning trees are obtained.

In this paper, the properties of the Laplacian matrices for the n-prism networks are investigated. We calculate the Laplacian spectra of n-prism graphs which are both planar and polyhedral. In particular, we derive the analytical expressions for the product and the sum of the reciprocals of all nonzero Laplacian eigenvalues. Moreover, these results are used to handle various problems that often arise in the study of networks including Kirchhoff index, global mean-first passage time, average path length and the number of spanning trees. These consequences improve and extend the earlier results.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Neurocomputing - Volume 198, 19 July 2016, Pages 69–73
نویسندگان
, , , , ,