Basics of Graph Theory

  • Krishna Raj P. M.Email author
  • Ankith Mohan
  • K. G. Srinivasa
Part of the Computer Communications and Networks book series (CCN)


A graph is a very important mathematical representation of a network because it can used for varied purposes such as understanding how a particular pecularity of a network behaves, how tweaking certain parts of a network can give rise to expected and sometimes unexpected results, and help visualise the network from different angles. However, this is incumbent upon the ability of the graph to represent all the features of the network. This chapter describes the different types of graphs that can be used to accommodate several specific features of the graph, and some important mathematical properties concerning these graphs. Several common graph theory concepts that are fundamental for social network analysis as well as other important definitions related to properties of the graph will also be discussed.


  1. 1.
    Leskovec, Jure, and Rok Sosič. 2016. Snap: A general-purpose network analysis and graph-mining library. ACM Transactions on Intelligent Systems and Technology (TIST) 8 (1): 1.Google Scholar

Copyright information

© Springer Nature Switzerland AG 2018

Authors and Affiliations

  • Krishna Raj P. M.
    • 1
    Email author
  • Ankith Mohan
    • 1
  • K. G. Srinivasa
    • 2
  1. 1.Department of ISERamaiah Institute of TechnologyBangaloreIndia
  2. 2.Department of Information TechnologyC.B.P. Government Engineering CollegeJaffarpurIndia

Personalised recommendations