کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8900754 | 1631720 | 2018 | 12 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On majorization of closed walk vectors of trees with given degree sequences
ترجمه فارسی عنوان
در مورد بزرگتر شدن حوضچه های پیاده روی بسته با محدوده های داده شده
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات کاربردی
چکیده انگلیسی
Let Cv(k; T) be the number of closed walks of length k starting at vertex v in a tree T. We prove that for any tree T with a given degree sequence Ï, the vector C(k; T)â¯â¡â¯(Cv(k; T), vâ¯ââ¯V(T)) is weakly majorized by the vector C(k;TÏ*)â¡(Cv(k;TÏ*),vâV(TÏ*)), where TÏ* is the greedy tree with the degree sequence Ï. In addition, for two trees degree sequences Ï and Ïâ², if Ï is majorized by Ïâ², then C(k;TÏ*) is weakly majorized by C(k;TÏâ²*).
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics and Computation - Volume 336, 1 November 2018, Pages 326-337
Journal: Applied Mathematics and Computation - Volume 336, 1 November 2018, Pages 326-337
نویسندگان
Ya-Hong Chen, Daniel Gray, Ya-Lei Jin, Xiao-Dong Zhang,