DOI QR코드

DOI QR Code

CERTAIN GENERALIZED THORN GRAPHS AND THEIR WIENER INDICES

  • Kathiresan, KM. (Center for Research and Post Graduate Studies in Mathematics, Ayya Nadar Janaki Ammal College) ;
  • Parameswaran, C. (Center for Research and Post Graduate Studies in Mathematics, Ayya Nadar Janaki Ammal College)
  • 투고 : 2011.07.23
  • 심사 : 2012.02.06
  • 발행 : 2012.09.30

초록

If G is any connected graph of order p; then the thorn graph $G_p^*$ with code ($n_1$, $n_2$, ${\cdots}$, $n_p$) is obtained by adding $n_i$ pendent vertices to each $i^{th}$ vertex of G. By treating the pendent edge of a thorn graph as $P_2$, $K_2$, $K_{1,1}$, $K_1{\circ}K_1$ or $P_1{\circ}K_1$, we generalize a thorn graph by replacing $P_2$ by $P_m$, $K_2$ by $K_m$, $K_{1,1}$ by $K_{m,n}$, $K_1{\circ}K_1$ by $K_m{\circ}K_1$ and $P_1{\circ}K_1$ by $P_m{\circ}K_1$ and their respective generalized thorn graphs are denoted by $G_P$, $G_K$, $G_B$, $G_{KK}$ and $G_{PK}$ respectively. Many chemical compounds can be treated as $G_P$, $G_K$, $G_B$, $G_{KK}$ and $G_{PK}$ of some graphs in graph theory. In this paper, we obtain the bounds of the wiener index for these generalization of thorn graphs.

키워드

참고문헌

  1. I. Gutman, Distance in thorny graphs, Publ. Inst. Math. (Beograd) 63 (1998), 31-36.
  2. F. Harary, Graph Theory, 2nd ed., Addison-Wesley, Reading Mass, 1969.
  3. KM. Kathiresan and S. Arockiaraj, Wiener indices of generalized complementary prisms, Bulletin of the ICA 59 (2010), 31-45.
  4. G. Marimuthu, M. Sivandha Saraswathy and G. Uma Maheswari, The upper and lower independence number of graphs, Disc. Math. Alg. and Appl. 3 (2011), 53-61.