کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4599663 1631149 2014 16 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On incidence energy of graphs
ترجمه فارسی عنوان
بر روی انرژی برشی از نمودارها
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
چکیده انگلیسی
Let G=(V,E) be a simple graph with vertex set V={v1,v2,…,vn} and edge set E={e1,e2,…,em}. The incidence matrix I(G) of G is the n×m matrix whose (i,j)-entry is 1 if vi is incident to ej and 0 otherwise. The incidence energy IE of G is the sum of the singular values of I(G). In this paper we give lower and upper bounds for IE in terms of n, m, maximum degree, clique number, independence number, and the first Zagreb index. Moreover, we obtain Nordhaus-Gaddum-type results for IE.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 446, 1 April 2014, Pages 329-344
نویسندگان
, ,