International Journal of Engineering, Science and Mathematics

  • Year: 2018
  • Volume: 7
  • Issue: 2

Neighbourhood Polynomials Derived Through Binary Operations on Graphs

  • Author:
  • G. Suresh Singh1, S.L. Sreedevi2
  • Total Page Count: 14
  • DOI:
  • Page Number: 369 to 382

1Professor and Head, Department of Mathematics, University of Kerala, Thiruvananthapuram, India

2Research Scholar (corresponding author), Department of Mathematics, University of Kerala, Thiruvananthapuram, India

Abstract

Binary operations on graphs are studied widely in graph theory ever since each of these operations has been introduced. The neighbourhood polynomial plays a vital role in describing the neighbourhood characteristics of the vertices of a graph. In this study neighbourhood polynomial of graphs arising from the operations like conjunction, join and symmetric difference of certain classes of graphs are calculated and tried to characterize the nature of neighbourhood polynomial.

Keywords

Conjunction, Join, Symmetric difference Neighbourhood Polynomial