کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
418850 681722 2015 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The matching energy of random graphs
ترجمه فارسی عنوان
انرژی تطبیقی ​​گراف های تصادفی
کلمات کلیدی
مطابق انرژی، چند جمله ای تطبیق نمودار تصادفی توزیع تطبیقی ​​تجربی
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی

The matching energy of a graph was introduced by Gutman and Wagner, which is defined as the sum of the absolute values of the roots of the matching polynomial of the graph. For the random graph Gn,pGn,p of order nn with fixed probability p∈(0,1)p∈(0,1), Gutman and Wagner (2012) proposed a conjecture that the expectation of the matching energy of Gn,pGn,p is asymptotically equal to 8p3πn32. In this paper, using analytical tools, we confirm this conjecture by obtaining a stronger result that the matching energy of Gn,pGn,p is asymptotically almost surely equal to 8p3πn32.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 193, 1 October 2015, Pages 102–109
نویسندگان
, , ,