AKCE International Journal of Graphs and Combinatorics (Apr 2019)

Energy of a semigraph

  • Gaidhani Y.S.,
  • Deshpande C.M.,
  • Pirzada S.

DOI
https://doi.org/10.1016/j.akcej.2018.06.006
Journal volume & issue
Vol. 16, no. 1
pp. 41 – 49

Abstract

Read online

Semigraph is a generalization of graph. We introduce the concept of energy in a semigraph in two ways, one, the matrix energy , as summation of singular values of the adjacency matrix of a semigraph, and the other, polynomial energy , as energy of the characteristic polynomial of the adjacency matrix. We obtain some bounds for and show that is never a square root of an odd integer and cannot be an odd integer. We investigate matrix energy of a partial semigraph and change in the matrix energy due to edge deletion.

Keywords