کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4625525 1631765 2016 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Extremal cacti of given matching number with respect to the distance spectral radius
ترجمه فارسی عنوان
کاترپیلار فوق العاده از تعداد تطبیق داده شده با توجه به شعاع طیف فاصله
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات کاربردی
چکیده انگلیسی

A cactus is a connected graph in which any two cycles have at most one common vertex. The distance spectral radius ρ(G) of a graph G is the largest eigenvalue of the distance matrix D(G). Recently, many researchers proposed the use of ρ(G) as a molecular structure descriptor of alkanes. In this paper, we characterize n-vertex cyclic cactus with given matching number m which minimizes the distance spectral radius. The resulting cactus also minimizes the Hosoya index, the Wiener index and the Randić index in the same class of graphs.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics and Computation - Volume 291, 1 December 2016, Pages 89–97
نویسندگان
, ,