期刊名称:AKCE International Journal of Graphs and Combinatorics
印刷版ISSN:0972-8600
出版年度:2019
卷号:16
期号:1
页码:41-49
DOI:10.1016/j.akcej.2018.06.006
语种:English
出版社:Elsevier
摘要:AbstractSemigraph is a generalization of graph. We introduce the concept of energy in a semigraph in two ways, one, the matrix energyEm, as summation of singular values of the adjacency matrix of a semigraph, and the other, polynomial energyEre, as energy of the characteristic polynomial of the adjacency matrix. We obtain some bounds forEmand show thatEmis never a square root of an odd integer andErecannot be an odd integer. We investigate matrix energy of a partial semigraph and change in the matrix energy due to edge deletion.
关键词:KeywordsSemigraphMatrix energy of a semigraphPolynomial energy of a semigraphEdge induced complete semigraphEdge induced complete closure