The Nullity of Identifying Path Graph with Some Special Graphs

Volume 19 , Issue 2 , June 2017 , Pages 185-194

Authors

Payman A. Rashed 1

1 Dep. of Mathematics, College of Basic Education,University of Salahaddin, Erbil, Iraq

DOI logo 10.17656/jzs.10622

Keywords

Abstract

In this paper the idea of high zero-sum weighting of new technique is used to find the nullity of some special graphs Gp, Gk, Gc which are constructed by identifying the path graph pn of different order with star graph, complete graph, and cycle graph ,pn S1,m, pn Kp and pn cm, respectively. And it is proved that the nullity of these new graphs is increases or decreases according to the changing of identifying vertex in the path, or the other graphs, and with the order of path which is even or odd.

Statistics
  • Article view463
  • Downloads0
  • Published at20 June 2017

  • RIS
  • BibTeX
  • EndNote
  • Mendeley
  • APA (7th edition)
  • MLA (9th edition)
  • Chicago
  • Harvard
  • IEEE
  • Vancouver