12 Facts About Graph theory

In mathematics, graph theory is the study of graphs, which are mathematical structures used to model pairwise relations between objects.

Graph theory is used to study molecules in chemistry and physics.

Graph theory plays an important role in electrical modeling of electrical networks, here, weights are associated with resistance of the wire segments to obtain electrical properties of network structures.

Chemical graph theory uses the molecular graph as a means to model molecules.

Graph theory is widely used in sociology as a way, for example, to measure actors' prestige or to explore rumor spreading, notably through the use of social network analysis software.

Likewise, graph theory is useful in biology and conservation efforts where a vertex can represent regions where certain species exist and the edges represent migration paths or movement between the regions.

Graph theory is used in connectomics; nervous systems can be seen as a graph, where the nodes are neurons and the edges are the connections between them.

Algebraic graph theory has been applied to many areas including dynamic systems and complexity.

Enumerative graph theory then arose from the results of Cayley and the fundamental results published by Polya between 1935 and 1937.

Graph theory is an abstraction of relationships that emerge in nature; hence, it cannot be coupled to a certain representation.

Graph theory drawing should not be confused with the graph itself as there are several ways to structure the graph drawing.

Graph theory drawing can be said to encompass problems that deal with the crossing number and its various generalizations.