Labellings of Graphs and Incidence Algebras

Ancykutty Joseph, On Incidence Algebras and Directed Graphs, IJMMS, 31:5(2002), 301-305, studied the incidence algebras of directed graphs. We have extended it to undirected graphs also. In this paper, we have also established a relation between incidence algebras and the labelings and index vectors introduced by R.H. Jeurissen in Incidence Matrix and Labelings of a Graph, Journal of Combinatorial Theory, Series B, Vol 30, Issue 3, June 1981, 290-301. Mathematics Subject Classification: Primary 05C78, Secondary 05C50, 05C38, 06A11