Article ID Journal Published Year Pages File Type
4600130 Linear Algebra and its Applications 2013 9 Pages PDF
Abstract

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.

Related Topics
Physical Sciences and Engineering Mathematics Algebra and Number Theory