2 Citations (Scopus)


Semigraphs are a generalization of graphs, where an edge is allowed to have two or more vertices. A binomial incidence matrix is an incidence matrix of a semigraph which represents the semigraph uniquely. We prove that, the binomial incidence matrix of any semigraph belonging to one of two specific classes of semigraphs, is invertible. Then we note a peculiar property enjoyed by the columns of a submatrix of the adjoint of the binomial incidence matrix of semigraphs under consideration. By making use of this property, we develop an encryption system which uses invertibility of the binomial incidence matrix.

Original languageEnglish
Article numberIJAM_52_2_24
JournalIAENG International Journal of Applied Mathematics
Issue number2
Publication statusPublished - 2022

All Science Journal Classification (ASJC) codes

  • Applied Mathematics


Dive into the research topics of 'Encryption System Involving Matrix Associated With Semigraphs'. Together they form a unique fingerprint.

Cite this