Exploring the Structure of Social Media Network with the Concepts of Graph Theory
Kamal Jyoti Barman1, Kuntala Patra2

1Kamal Jyoti Barman*, PhD Research Scholar , Department of Mathematics , Gauhati University , Guwahati.
2Kuntala Patra, Professor , Department of Mathematics , Gauhati University , Guwahati.

Manuscript received on March 30, 2020. | Revised Manuscript received on April 05, 2020. | Manuscript published on April 30, 2020. | PP: 1136-1141 | Volume-9 Issue-4, April 2020. | Retrieval Number: D8306049420/2020©BEIESP | DOI: 10.35940/ijeat.D8306.049420
Open Access | Ethics and Policies | Cite | Mendeley
© The Authors. Blue Eyes Intelligence Engineering and Sciences Publication (BEIESP). This is an open access article under the CC BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/)

Abstract: Millions of people use online social networking sites such as Facebook, Twitter, WhatsApp, Instagram etc. Nowadays, social media is very popular among all of us especially young generation and has become a vital part of our life. Just like a graph is made up of vertices and edges , a social media network is made up of persons or communities where each person or community represents the vertex of the social graph and the adjacency of the vertices ( edges ) is determined via friendship, common interest, common liking etc. In this paper we try to show the use of some graphical parameter in social graph so that the many properties of social media network can be reflected through graph. We have also shown how domination number plays an important role in social graph.
Keywords: Social media , Social media network , Social graph , Facebook. 2010 MSC No : 05C82 , 68R10 , 94C15.