کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
420274 683915 2010 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Distance spectral radius of trees with given matching number
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Distance spectral radius of trees with given matching number
چکیده انگلیسی

The distance spectral radius ρ(G)ρ(G) of a graph GG is the largest eigenvalue of the distance matrix D(G)D(G). Recently, many researches proposed the use of ρ(G)ρ(G) as a molecular structure descriptor of alkanes. In this paper, we introduce general transformations that decrease distance spectral radius and characterize nn-vertex trees with given matching number mm which minimize the distance spectral radius. The extremal tree A(n,m)A(n,m) is a spur, obtained from the star graph Sn−m+1Sn−m+1 with n−m+1n−m+1 vertices by attaching a pendent edge to each of certain m−1m−1 non-central vertices of Sn−m+1Sn−m+1. The resulting trees also minimize the spectral radius of adjacency matrix, Hosoya index, Wiener index and graph energy in the same class of trees. In conclusion, we pose a conjecture for the maximal case based on the computer search among trees on n≤24n≤24 vertices. In addition, we found the extremal tree that uniquely maximizes the distance spectral radius among nn-vertex trees with perfect matching and fixed maximum degree ΔΔ.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 158, Issue 16, 28 August 2010, Pages 1799–1806
نویسندگان
,