TY - JOUR

T1 - Binomial incidence matrix of a semigraph

AU - Shetty, Jyoti

AU - Sudhakara, G.

N1 - Publisher Copyright:
© 2021 World Scientific Publishing Company.
Copyright:
Copyright 2020 Elsevier B.V., All rights reserved.

PY - 2021/6

Y1 - 2021/6

N2 - A semigraph, defined as a generalization of graph by Sampathkumar, allows an edge to have more than two vertices. The idea of multiple vertices on edges gives rise to multiplicity in every concept in the theory of graphs when generalized to semigraphs. In this paper, we define a representing matrix of a semigraph G and call it binomial incidence matrix of the semigraph G. This matrix, which becomes the well-known incidence matrix when the semigraph is a graph, represents the semigraph uniquely, up to isomorphism. We characterize this matrix and derive some results on the rank of the matrix. We also show that a matrix derived from the binomial incidence matrix satisfies a result in graph theory which relates incidence matrix of a graph and adjacency matrix of its line graph. We extend the concept of "twin vertices"in the theory of graphs to semigraph theory, and characterize them. Finally, we derive a systematic approach to show that the binomial incidence matrix of any semigraph on n vertices can be obtained from the incidence matrix of the complete graph Kn.

AB - A semigraph, defined as a generalization of graph by Sampathkumar, allows an edge to have more than two vertices. The idea of multiple vertices on edges gives rise to multiplicity in every concept in the theory of graphs when generalized to semigraphs. In this paper, we define a representing matrix of a semigraph G and call it binomial incidence matrix of the semigraph G. This matrix, which becomes the well-known incidence matrix when the semigraph is a graph, represents the semigraph uniquely, up to isomorphism. We characterize this matrix and derive some results on the rank of the matrix. We also show that a matrix derived from the binomial incidence matrix satisfies a result in graph theory which relates incidence matrix of a graph and adjacency matrix of its line graph. We extend the concept of "twin vertices"in the theory of graphs to semigraph theory, and characterize them. Finally, we derive a systematic approach to show that the binomial incidence matrix of any semigraph on n vertices can be obtained from the incidence matrix of the complete graph Kn.

UR - http://www.scopus.com/inward/record.url?scp=85095454267&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85095454267&partnerID=8YFLogxK

U2 - 10.1142/S1793830921500178

DO - 10.1142/S1793830921500178

M3 - Article

AN - SCOPUS:85095454267

SN - 1793-8309

JO - Discrete Mathematics, Algorithms and Applications

JF - Discrete Mathematics, Algorithms and Applications

M1 - 2150017

ER -