کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
11001890 1342646 2019 18 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Further results on the expected hitting time, the cover cost and the related invariants of graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Further results on the expected hitting time, the cover cost and the related invariants of graphs
چکیده انگلیسی
A close relation between hitting times of the simple random walk on a graph, the Kirchhoff index, the resistance-centrality, and related invariants of unicyclic graphs is displayed. Combining graph transformations and some other techniques, sharp upper and lower bounds on the cover cost (resp. reverse cover cost) of a vertex in an n-vertex unicyclic graph are determined. All the corresponding extremal graphs are identified.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 342, Issue 1, January 2019, Pages 78-95
نویسندگان
, , ,