کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5773058 | 1631071 | 2017 | 15 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Path intersection matrices and applications to networks
ترجمه فارسی عنوان
ماتریس تقاطع مسیر و برنامه های کاربردی به شبکه
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
اعداد جبر و تئوری
چکیده انگلیسی
For a network G, we introduce a non-singular symmetric matrix, called a path intersection matrix, that will provide a new method for computing the ratio k(G)/k(G/ab) where k(G) is the tree-number of G and G/ab is obtained from Gâªab by contracting the new edge ab between two distinct nodes a and b. The quantities k(G)/k(G/ab) appear as invariants for various networks such as effective conductance for an electrical network and an ingredient for information centrality for a social network. We will review several examples of networks where path intersection matrices can be applied.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 524, 1 July 2017, Pages 278-292
Journal: Linear Algebra and its Applications - Volume 524, 1 July 2017, Pages 278-292
نویسندگان
Dong Yeong Kho, Woong Kook, JaeHoon Lee, Jinhyeong Lee, Kang-Ju Lee,