“School of Mathematics”

Back to Papers Home
Back to Papers of School of Mathematics

Paper   IPM / M / 9498
School of Mathematics
  Title:   Incidence energy of a graph
  Author(s):  D. Kiani (Joint with M. Jooyandeh and M. Mirzakhah)
  Status:   Published
  Journal: MATCH Communication in Methematical and in Computer Chemistry
  Vol.:  62
  Year:  2009
  Pages:   561-572
  Supported by:  IPM
The energy of a graph E(G), is the sum of the singular values of its adjacency matrix. We define incidence energy of the graph G, denoted by IE(G), as the sum of the singular values of its incidence matrix. We are interested to find the relation between the energy and the incidence energy of graphs. For any graph G we obtain a bipartite graph G such that IE(G) = [(E(G))/2] . Moreover we ?nd some similar upper and lower bounds of energy for incidence energy. Finally we show that for any proper subgraph H of the graph G, IE(G) > IE(H).

Download TeX format
back to top
scroll left or right