Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4599663 | Linear Algebra and its Applications | 2014 | 16 Pages |
Abstract
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.
Related Topics
Physical Sciences and Engineering
Mathematics
Algebra and Number Theory
Authors
Kinkar Ch. Das, Ivan Gutman,