کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
417804 | 681582 | 2016 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On the minimum Kirchhoff index of graphs with a fixed number of cut vertices
ترجمه فارسی عنوان
درباره شاخص حداقلی روبرت کرچوف نمودارها با تعداد ثابتی از رئوس برش
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
شاخص کرچوف؛ فاصله مقاومت؛ تجزیه بلوک
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
Consider the family CC of all connected simple graphs on nn vertices which have kk cut-vertices. We state some properties of the graph in CC which has the minimum Kirchhoff index. In particular, we characterize this graph in the cases that k≤n2 or k≥n−3k≥n−3. Also we characterize the graph GG in CC having a non-cut-vertex with the lowest resistive eccentricity index among all non-cut-vertices of all graphs in CC.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 207, 10 July 2016, Pages 99–105
Journal: Discrete Applied Mathematics - Volume 207, 10 July 2016, Pages 99–105
نویسندگان
Ashkan Nikseresht,