کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5773005 1631062 2017 25 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Convex and quasiconvex functions on trees and their applications
ترجمه فارسی عنوان
توابع توده ای و کواسیکوکر در درختان و برنامه های کاربردی آنها
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
چکیده انگلیسی
We introduce convex and quasiconvex functions on trees and prove that for a tree the eccentricity, transmission and weight functions are strictly quasiconvex. It is shown that the Perron vector of the distance matrix is strictly convex whereas the Perron vector of the distance signless Laplacian is quasiconvex for a tree. In the class of all trees with a given number of pendent vertices, we prove that the distance Laplacian and distance signless Laplacian spectral radius are both maximized at a dumbbell. Among all trees with fixed maximum degree, we prove that the broom is the unique tree that maximizes the distance Laplacian and distance signless Laplacian spectral radius. We find the unique graph that maximizes the distance spectral radius in the class of all unicyclic graphs of girth g on n vertices. Also we find the unique graph that maximizes the distance signless Laplacian and the distance Laplacian spectral radius in the class of all unicyclic graphs on n vertices.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 533, 15 November 2017, Pages 210-234
نویسندگان
, , , ,