کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4636523 1340723 2007 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The number of n-cycles in a graph
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات کاربردی
پیش نمایش صفحه اول مقاله
The number of n-cycles in a graph
چکیده انگلیسی

Recently, Chang and Fu [Y.C. Chang, H.L. Fu, The number of 6-cycles in a graph, Bull. Inst. Combin. Appl. 39 (2003) 27–30] derived an exact expression, based on powers of the adjacency matrix, for the number of 6-cycles in a graph. Here, I demonstrate a method for obtaining the number of n-cycles in a graph from the immanants of the adjacency matrix. The method is applicable to cycles of all sizes and to sets of disjoint cycles of any sizes, and the cycles in the set need not be the same size.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics and Computation - Volume 184, Issue 2, 15 January 2007, Pages 1080–1083
نویسندگان
,