کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
10678595 1012917 2005 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the minimal energy of trees with a given diameter
موضوعات مرتبط
مهندسی و علوم پایه سایر رشته های مهندسی مکانیک محاسباتی
پیش نمایش صفحه اول مقاله
On the minimal energy of trees with a given diameter
چکیده انگلیسی
The energy of a graph is defined as the sum of the absolute values of all eigenvalues of the graph. F. Zhang, H. Li [On acyclic conjugated molecules with minimal energies, Discrete Appl. Math. 92 (1999) 71-84] characterized the trees with a perfect matching having the minimal and the second minimal energies, which solved a conjecture proposed by I. Gutman [Acyclic conjugated molecules, trees and their energies, J. Math. Chem. 1 (1987) 123-143]. In this letter, for a given positive integer d we characterize the tree with the minimal energy having diameter at least d. As a corollary, we also characterize the tree with the minimal Hosoya index having diameter at least d.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics Letters - Volume 18, Issue 9, September 2005, Pages 1046-1052
نویسندگان
, ,