کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4648006 1342388 2012 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Two new edge grafting operations on the energy of unicyclic graphs and their applications
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Two new edge grafting operations on the energy of unicyclic graphs and their applications
چکیده انگلیسی
The energy of a graph is the sum of the absolute values of the eigenvalues of its adjacency matrix. The edge grafting operation on a graph is a kind of edge moving between two vertices of the graph. In this paper, we introduce two new edge grafting operations and show how the graph energy changes under these edge grafting operations. Let G(n) be the set of all unicyclic graphs with n vertices. Using these edge grafting operations and the Coulson integral formula for the energy of a monic real polynomial, we characterize the unicyclic graphs with the first to the seventh minimal energies in G(n)(n≥11).
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 312, Issue 21, 6 November 2012, Pages 3117-3127
نویسندگان
,