Digital Encyclopedia of Applied Physics 2015
DOI: 10.1002/3527600434.eap726
|View full text |Cite
|
Sign up to set email alerts
|

Graph and Network Theory

Abstract: This Chapter introduces the basic concepts of graphs and networks and their applications in physics. It explains the connections of graph theory with condensed matter and statistical physics by studying the tight‐binding, Hubbard and Potts models. The use of graphs for solving problems in quantum field theory is illustrated by studying the Feynman graphs. Other physical scenarios in which graph theory is presented here are the study of electrical networks and vibrational systems. The Chapter also introduces th… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
3
1
1

Citation Types

0
11
0

Year Published

2016
2016
2022
2022

Publication Types

Select...
4
3
1

Relationship

0
8

Authors

Journals

citations
Cited by 12 publications
(11 citation statements)
references
References 69 publications
0
11
0
Order By: Relevance
“…As more sophisticated models for epidemics on networks, instead of the one presented above, one may use two fundamental models known in the literature: Susceptible-Infected-Susceptible (SIS) and Susceptible-Infected-Recovered (SIR) models, which are extensions of the classical models used in epidemiology that consider the influence of the topology of a network on the propagation of an epidemic, where the spreading of an infectious disease on the network have been modeled representing individuals as nodes and the contacts between them as edges. To better incorporate the dynamical process of the spread of epidemics into the model, one needs to consider a ratio of the infection birth rate and the infection death rate, which is called the epidemic threshold and determines whether an infection becomes epidemic or not. , …”
Section: Resultsmentioning
confidence: 99%
“…As more sophisticated models for epidemics on networks, instead of the one presented above, one may use two fundamental models known in the literature: Susceptible-Infected-Susceptible (SIS) and Susceptible-Infected-Recovered (SIR) models, which are extensions of the classical models used in epidemiology that consider the influence of the topology of a network on the propagation of an epidemic, where the spreading of an infectious disease on the network have been modeled representing individuals as nodes and the contacts between them as edges. To better incorporate the dynamical process of the spread of epidemics into the model, one needs to consider a ratio of the infection birth rate and the infection death rate, which is called the epidemic threshold and determines whether an infection becomes epidemic or not. , …”
Section: Resultsmentioning
confidence: 99%
“…Borgatti et al 2013;Carrington et al 2005) and for natural sciences such as physics and biology (e.g. Estrada 2013;Ma'ayan 2012). This support is needed to build and share common terminology and tools, and to further develop research methods that respond to the distinctive characteristics of our field.…”
Section: Methodological Challenges and Decision Pointsmentioning
confidence: 99%
“…he introduced the concepts of graph theory [11]. It is a prosperous discipline that contains a significant and enormous increase of powerful and massive theorems of wide applicability for representing the data by means of diagrams, matrices or relations in many extensive and popular branches of many fields like computer science, chemistry, science, statistical physics [28], computer science and medicine [12,13,27,30,32].…”
Section: Introductionmentioning
confidence: 99%