کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
417933 681592 2016 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Absolute algebraic connectivity of double brooms and trees
ترجمه فارسی عنوان
اتصال جبری مطلق از بروم و درختان
کلمات کلیدی
اتصال جبری مطلق، ماتریس لاپلاسایی، بردار فیدلر
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی

We use a geometric technique based on embeddings of graphs to provide an explicit formula for the absolute algebraic connectivity and its eigenvectors of double brooms. Besides, we give a polynomial time combinatorial algorithm that computes the absolute algebraic connectivity of a given tree.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 201, 11 March 2016, Pages 213–221
نویسندگان
, ,