کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4600130 | 1336836 | 2013 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A sharp upper bound on the incidence energy of graphs in terms of connectivity
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
Let G=(V(G),E(G)) be a simple undirected graph with vertex set V(G)={v1,v2,…,vn} and edge set E(G)={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(G) of G is the sum of the singular values of I(G). Let Ks be the complete graph on s vertices. In this paper, we derive an upper bound for the incidence energy of the graphs G on n vertices having a vertex connectivity less than or equal to k. This upper bound is attained if and only if G=Kk∨(K1∪Kn-k-1) obtained from the graphs Kk and K1∪Kn-k-1 and the edges connecting each vertex of Kk with every vertex of K1∪Kn-k-1.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 438, Issue 3, 1 February 2013, Pages 1485-1493
Journal: Linear Algebra and its Applications - Volume 438, Issue 3, 1 February 2013, Pages 1485-1493