کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4601761 1336903 2010 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
An edge grafting theorem on the energy of unicyclic and bipartite graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
An edge grafting theorem on the energy of unicyclic and bipartite graphs
چکیده انگلیسی

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 certain kind of edge moving between two pendant paths starting from the same vertex. In this paper we show how the graph energy changes under the edge grafting operations on unicyclic and bipartite graphs. We also give some applications of this result on the comparison of graph energies between unicyclic or bipartite graphs.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 433, Issue 3, 1 September 2010, Pages 547-556