کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
418928 681727 2015 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the minimal energy of conjugated unicyclic graphs with maximum degree at most 3
ترجمه فارسی عنوان
در حداقل انرژی گرافهای یکپارچه کوانتوری با حداکثر درجه 3 بیشتر است
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی

The energy of a graph GG, denoted by E(G)E(G), is defined as the sum of the absolute values of all eigenvalues of GG. Let nn be an even number and UnUn be the set of all conjugated unicyclic graphs of order nn with maximum degree at most 3. Let Snn2 be the radialene graph obtained by attaching a pendant edge to each vertex of the cycle Cn2. Cao et al. (2009) showed that if n≥8n≥8, Snn2≇G∈Un and the girth of GG is not divisible by 4, then E(G)>E(Snn2). Let AnAn be the unicyclic graph obtained by attaching a 4-cycle to one of the two leaf vertices of the path Pn2−1 and a pendent edge to each other vertices of Pn2−1. In this paper, we prove that AnAn is the unique unicyclic graph in UnUn with minimal energy for n≥8n≥8.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 186, 11 May 2015, Pages 186–198
نویسندگان
, , ,