کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6871700 | 1440189 | 2018 | 10 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On the dominating induced matching problem: Spectral results and sharp bounds
ترجمه فارسی عنوان
در مورد مساله مطابقت القا شده: نتایج طیفی و مرزهای تیز
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
مطابقت القاء شده، غلبه بر تطبیق القایی، نظریه گراف طیفی،
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
A matching M is a dominating induced matching of a graph if every edge is either in M or has a common end-vertex with exactly one edge in M. The extremal graphs on the number of edges with dominating induced matchings are characterized by its Laplacian spectrum and its principal Laplacian eigenvector. Adjacency, Laplacian and signless Laplacian spectral bounds on the cardinality of dominating induced matchings are obtained for arbitrary graphs. Moreover, it is shown that some of these bounds are sharp and examples of graphs attaining the corresponding bounds are given.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 234, 10 January 2018, Pages 22-31
Journal: Discrete Applied Mathematics - Volume 234, 10 January 2018, Pages 22-31
نویسندگان
Enide Andrade, Domingos M. Cardoso, Luis Medina, Oscar Rojo,