کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4625931 1631776 2016 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On extremal Zagreb indices of trees with given domination number
ترجمه فارسی عنوان
در شاخص های زراق افراطی درختان با تعداد سلطه داده شده
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات کاربردی
چکیده انگلیسی

First (M1) and second (M2) Zagreb indices are graph invariants that originate from chemical researches on total π-electron energy of conjugated molecules. There is a legion of articles dealing with these two indices. This paper presents upper bounds on Zagreb indices of trees in terms of domination number. These are strict bounds, and extremal trees are characterized. In addition, a lower bound for the first Zagreb index of trees with a given domination number is determined and the extremal trees are characterized as well. Finally, using previously known upper bound for Harary index (H) in terms of M1 and M2, a unique tree with given domination number that maximizes H is characterized.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics and Computation - Volume 279, 10 April 2016, Pages 208–218
نویسندگان
, ,