کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4625717 1631767 2016 17 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The Kirchhoff indices and the matching numbers of unicyclic graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات کاربردی
پیش نمایش صفحه اول مقاله
The Kirchhoff indices and the matching numbers of unicyclic graphs
چکیده انگلیسی

The Kirchhoff index of a connected graph is the sum of resistance distances between all unordered pairs of vertices in the graph. In this paper, we determine the minimum Kirchhoff index among the unicyclic graphs with fixed number of vertices and matching number, and characterize the extremal graphs.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics and Computation - Volume 289, 20 October 2016, Pages 464–480
نویسندگان
, , ,