کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8901298 | 1631735 | 2018 | 12 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The increase in the resolvent energy of a graph due to the addition of a new edge
ترجمه فارسی عنوان
افزایش انرژی حل کننده از یک گراف به دلیل اضافه کردن یک لبه جدید
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات کاربردی
چکیده انگلیسی
The resolvent energy ER(G) of a graph G on n vertices whose adjacency matrix has eigenvalues λ1,â¦,λn is the sum of the reciprocals of the numbers nâλ1,â¦,nâλn. We introduce the resolvent energy matrix R(G) and present an algorithm that produces this matrix. This algorithm may also be used to update R(G) when new edges are introduced to G. Using the resolvent energy matrix R(G), we determine the increase in the resolvent energy ER(G) of G caused by such edge additions made to G. Moreover, we express this increase in terms of the characteristic polynomial of G and the characteristic polynomials of three vertex-deleted subgraphs of G.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics and Computation - Volume 321, 15 March 2018, Pages 25-36
Journal: Applied Mathematics and Computation - Volume 321, 15 March 2018, Pages 25-36
نویسندگان
Alexander Farrugia,