본문 바로가기
KERD
논문KCI 등재

Note on neighborhood signed graphs and jump signed graphs

P. S. Hemavathi|U. K. Misra|P. S. K. Reddy
장전수학회 (Jangjeon Mathematical Society)|2014.04|Advanced Studies in Contemporary Mathematics|제24권 제2호|pp. 217-226

0

조회

0

다운로드

0

인용

0

참고문헌

키워드

Signed graphsBalanceSwitchingNeighborhood graphsIterated line grapsJump graphsNeighborhood signed graphs and jump signed graphs
주제분류수학

초록

In this note, we characterize the graphs for which: N(T) ~= L2(T) and N(T) ~= L(T), where N(T), L2(T) and J(T) are neighborhood graph, 2nd iterated line graph and jump graph of a graph T=(V,E) respectively. In view of these characterizations, analogously we obtained the corresponding switching equivalence characterization. Also, we remarked the possible solutions for N(sigma) ~= J(sigma), where N(sigma) and J(sigma) are neighborhood signed graph and jump signed graph of a signed graph sigma=(Y.σ) respectively.

Abstract

In this note, we characterize the graphs for which: N(T) ~= L2(T) and N(T) ~= L(T), where N(T), L2(T) and J(T) are neighborhood graph, 2nd iterated line graph and jump graph of a graph T=(V,E) respectively. In view of these characterizations, analogously we obtained the corresponding switching equivalence characterization. Also, we remarked the possible solutions for N(sigma) ~= J(sigma), where N(sigma) and J(sigma) are neighborhood signed graph and jump signed graph of a signed graph sigma=(Y.σ) respectively.

참고문헌 (28)

  1. R. P. Abelson, , Behav. Sci., 3, pp.1~13 (1958)
  2. B. D. Acharya, "Some contributions to the theorey of hypergraphs, graphioidal coveres and graphs", Ph.D., pp.1975
  3. Open neighbourhood graphs, Research Report, "B. D. Acharya", Indian Institute of Technology, ~, pp.7 (1973)
  4. M. Acharya, "A characterization of signed graphs that are switching equivalent to other jump signed graphs", Graph theory notes of New York, 43(1), pp.7~8 (2002)
  5. M. Acharya, "x-Line sigraph of a sigraph", J. Combin. Math. Combin. Com-put, 69, pp.103~111 (2009)
  6. R. C. Birgham, "On neighborhood graphs", J. Combina-torics, Information & System Science, 12, pp.75~85 (1987)
  7. D. Cartwright, "Structural Balance: A Generalization of Hei-ders Theory", Psychological Review, 63, pp.277~293 (1956)
  8. C. R. Cook, "Graphs associated with (0; 1)-Matrices", The Univ. Iowa Themis Project Tech, Rep, 28 (1970)
  9. Deepa Sinha, "New frontiers in the theory of signed graphs", Ph.D., pp.2005
  10. F. Escalnante, "Characterriztion of the n-path graph and the graph having nth root", Communicaciones Technicas, Series B, 44(4) (1973)
  11. M. K. Gill, "Contributions to some topics in graph theory and its applications", Ph.D., pp.1983
  12. F. Harary, "Graph Theory" (1969), Addison-Wesley Publishing Co
  13. F. Harary, "On the notion of balance of a signed graph", Michigan Math. J., 2, pp.143~146 (1953)
  14. F. Heider, "Attitudes and Cognitive Organisation", Journal of Psychology, 21, pp.107~112 (1946)
  15. V. R. Kulli, "On common-edge graphs", The Karnatak University Journal:Science, 43, pp.321~324 (1973)
  16. R. Rangarajan, "Neighborhood signed graphs", Southeast Asian Bull. Math., 36(3), pp.389~397 (2012)
  17. E. Sampathkumar, "Point signed and line signed graphs", Nat. Acad. Sci. Letters, 7(3), pp.91~93 (1984)
  18. E. Sampathkumar, "Jump sym-metric n-signed graph", Proceedings of the Jangjeon Math. Soc., 11(1), pp.95~ (2008)
  19. E. Sampathkumar, "The Line n-sigraph of a symmetric n-sigraph", Southeast Asian Bull. Math., 34(5), pp.953~958 (2010)
  20. E. Sampathkumar, "Characteri-zation of line sidigraphs", Southeast Asian Bull. Math., 35(2), pp.297~304 (2011)
  21. Siva Kota Reddy, "n-th power signed graphs", Proceedings of the Jangjeon Mathematical Society(장전수학회 논문집), 12(3), pp.307~313 (2009), 장전수학회
  22. P. Siva Kota Reddy, "t-Path Sigraphs", Tamsui Oxford J. of Math. Sciences, 26(4), pp.433~441 (2010)
  23. P. Siva Kota Reddy, "Antipodal signed digraphs", Advanced Studies in Contemporary Mathematics, 21(4), pp.355~360 (2011), 장전수학회
  24. P. Siva Kota Reddy, "S-Antipodal Signed Graphs", Tamsui Oxf. J. Inf. Math. Sci., 28(2), pp.165~174 (2012)
  25. P. Siva Kota Reddy, "Graphoidal Signed Graphs", Advanced Studies in Contemporary Mathematics, 23(3), pp.449~458 (2013), 장전수학회
  26. T. Sozansky, "Enueration of weak isomorphism classes of signed graphs", J. Graph Theory, 4(2), pp.127~144 (1980)
  27. T. Zaslavsky, "Signed graphs", Discrete Appl. Math., 4(1), pp.47~74 (1982)
  28. T. Zaslavsky, "A mathematical bibliography of signed and gain graphs and its allied areas", Electronic J. Combin., 8(1) (1998)

관련 논문AI추천

Switching Invariant Neighborhood Signed GraphsM. S. Subramanya, P. S. K. Reddy, R. Rangarajan장전수학회 · Proceedings of the Jangjeon Mathematical Society(장전수학회 논문집)2011 · 제14권 제2호Graphoidal Signed GraphsP. Siva Kota Reddy, U. K. Misra장전수학회 · Advanced Studies in Contemporary Mathematics2013 · 제23권 제3호The Triangular Line n-Sigraph of a Symmetric n-SigraphP. Siva Kota Reddy, S. Vijay, V. Lokesha장전수학회 · Advanced Studies in Contemporary Mathematics2009 · 제19권 제1호Induced signed graphs of some classes of graphsA. Aniyan, S. Naduvath장전수학회 · Proceedings of the Jangjeon Mathematical Society(장전수학회 논문집)2020 · 제23권 제2호Antipodal signed digraphsB. Prashanth, P. Siva Kota Reddy, T. R. Vasanth Kumar장전수학회 · Advanced Studies in Contemporary Mathematics2011 · 제21권 제4호Jump symmetric n-sigraphsE. Sampathkumar, M. S. Subramanya, P. S. K. Reddy장전수학회 · Proceedings of the Jangjeon Mathematical Society(장전수학회 논문집)2008 · 제11권 제1호

이 간행물의 다른 논문 (12건)

A note on -Daehee polynomials and numbers김태균, 서종진, TOUFIK MANSOUR, 이상훈pp. 155-160A note on the inequality of meansJ. Sándorpp. 161-165Expansions of generalized Carlitz -Bernoulli polynomials김대산, 서종진, 이상훈, 김태균pp. 167-173Modified Apostol-type polynomials arising from umbral calculusHacer Ozden, Yilmaz Simsek, Toufik Mansourpp. 175-182Eulerian polynomials and rational generating functions: Appell and other sequences정형찬, 김대산pp. 183-190
원문 보기