کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
417804 681582 2016 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the minimum Kirchhoff index of graphs with a fixed number of cut vertices
ترجمه فارسی عنوان
درباره شاخص حداقلی روبرت کرچوف نمودارها با تعداد ثابتی از رئوس برش
کلمات کلیدی
شاخص کرچوف؛ فاصله مقاومت؛ تجزیه بلوک
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی

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
نویسندگان
,