Next Article in Journal
Third-Order Differential Subordination Features of Meromorphic Functions: Erdelyi–Kober Model Integral Operator Application
Previous Article in Journal
Stationary Distribution and Density Function for a High-Dimensional Stochastic SIS Epidemic Model with Mean-Reverting Stochastic Process
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Mitigating an Epidemic on a Geographic Network Using Vaccination

by
Mohamad Badaoui
1,†,
Jean-Guy Caputo
1,*,†,
Gustavo Cruz-Pacheco
2,† and
Arnaud Knippel
1,†
1
Laboratoire de Mathématiques, INSA Rouen Normandie, Av. de l’Université, 76801 Saint-Etienne du Rouvray, France
2
Depto. Instituto de Investigaciones en Matematicas Aplicadas y Sistemas, U.N.A.M., Apdo. Postal 20–726, Ciudad de Mexico 01000, Mexico
*
Author to whom correspondence should be addressed.
These authors contributed equally to this work.
Axioms 2024, 13(11), 769; https://doi.org/10.3390/axioms13110769
Submission received: 23 September 2024 / Revised: 24 October 2024 / Accepted: 29 October 2024 / Published: 5 November 2024

Abstract

:
We consider a mathematical model describing the propagation of an epidemic on a geographical network. The size of the outbreak is governed by the initial growth rate of the disease given by the maximal eigenvalue of the epidemic matrix formed by the susceptibles and the graph Laplacian representing the mobility. We use matrix perturbation theory to analyze the epidemic matrix and define a vaccination strategy, assuming vaccination reduces the susceptibles. When mobility and the local disease dynamics have similar time scales, it is most efficient to vaccinate the whole network because the disease grows uniformly. However, if only a few vertices can be vaccinated, then we show that it is most efficient to vaccinate along an eigenvector corresponding to the largest eigenvalue of the Laplacian. We illustrate these results by calculations on a seven-vertex graph and a realistic example of the French rail network. When mobility is slower than the local disease dynamics, the epidemic grows on the vertex with largest number of susceptibles. The epidemic growth rate is more reduced when vaccinating a larger degree vertex; it also depends on the neighboring vertices. This study and its conclusions provide guidelines for the planning of a vaccination campaign on a network at the onset of an epidemic.
MSC:
92D30; 05C50; 47A55

1. Introduction

The previous COVID-19 pandemic confirmed that mobility between countries or within a country is crucial to transmit diseases. Such a set of cities or countries can be described as vertices of a graph where edges represent communication links between them. A first coarse-grained approach based on complex networks (see, for example, the book [1]) assumes each vertex can have two states: healthy or infected, and that a transition matrix gives the probability for a vertex to infect its neighbor. This model can describe, for example, the propagation of a computer virus or a rumor on the internet [2]. An important notion here is centrality, i.e., the number of links associated with each vertex; vertices with large degrees play an important role in the propagation. The advantage of such a model is that the network is considered as a whole and one can rapidly estimate how infected it is; the disease dynamics is, however, crudely represented.
To better describe the disease dynamics, one can assume that each vertex has a population of susceptible and infected individuals. A pioneering study was conducted by Brockmann and Helbling [3] to analyze the propagation of influenza via airline routes. The mobility was described by an origin–destination probability matrix. To introduce more details in the mobility, a number of authors use metapopulations. This consists, for each city i, of counting individuals who stay at i and others who travel to another city j; see, for example, the discussions by Keeling et al. [4] and Sattenspiel and Dietz [5]. Later, Colizza et al. [6] analyzed the model in detail and introduced the concepts of local and global epidemic thresholds. Poletto et al. [7] also examined how fluctuations of the mobility fluxes affect these thresholds. From another point of view, Gautreau et al. [8] used a similar model and statistical physics methods to predict the arrival of a disease in a country. Gao [9] studied a simpler model where populations are split into frequent and rare travelers; he analyzed a two patch system and found that, in general, diffusion reduces disease spread. See also the analysis of Cantin and Silva [10] and their results on a two patch network. All these models provide an accurate description of mobility; however, their analysis is complicated even for moderately sized networks and it is not easy to have a picture of the global state of the network. Also, it is not always possible to obtain and predict population movements. Finally, these models have many parameters and these are not easy to estimate from real data.
In a recent article, we considered an SIR model on each vertex, where the vertices are coupled by a graph Laplacian [11], a natural generalization of the SIR model to a network. Assuming a slow diffusion, we estimated the coefficient by examining the arrival times of the epidemic front in China, Vietnam, Iran, Italy, etc., and using this, predicted the arrival of the COVID-19 epidemic in Mexico [12]. We also analyzed how deconfining a large city connected to a smaller region can cause a secondary outburst in the smaller city.
The problem of vaccine allocation introduces another complication because the disease dynamics are, in general, nonlinear. There is a large body of literature on the strategies for vaccination, see, for example, [13]. Most studies focus on preventing deaths and hospitalizations. Vaccination can also be used to prevent geographical dissemination of the disease, there are however few articles on this topic. For example, Matrajt et al. [14] studied vaccine allocations at the onset of an epidemic. They coupled a mathematical model with a genetic algorithm to optimally distribute vaccines in a complete graph of Asian cities and found that it is best to distribute vaccines over the network and that an epidemic can be mitigated if vaccination occurs in the first few weeks. Optimal control can also be used to allocate vaccines, like in the article by Lemaitre et al. [15] who chose the total number of cases as an objective function to be minimized. For the different scenarios they consider, the authors also found that a global strategy at the network level is more effective.
We consider the problem of a number of vaccine doses to be distributed on the network at the onset of an epidemic and assume that vaccination prevents the dissemination of the disease. This is true for many vaccines; a very important example is smallpox, which has completely disappeared due to a massive vaccination campaign. Other diseases, like COVID-19, only partially reduce the transmissivity of the disease. The reduction in the susceptibles is small because a small proportion of the population is usually vaccinated. Matrajt introduced an epidemic prevention potential to measure the effect of vaccination. In a similar way, in our study [11] we defined the epidemic growth rate as the maximum eigenvalue λ of the epidemic matrix M: the sum of the diagonal matrix diag ( β S γ ) and the graph Laplacian mobility matrix. This is a generalization to our geographic model of the well-known R 0 criterion for the classical models of epidemiology. If λ is large, the maximum number of infected will be large, and vice versa, so that λ is a measure of the size of the outbreak.
Our preliminary results [11] indicated that it is more effective to vaccinate high degree vertices and not neighbors. Here, we conduct a more in depth study of the problem to confirm/disprove these findings. In particular, we ask the following questions: which vertex, if vaccinated, will reduce λ the most? What is the role of the degree? Is it better to vaccinate two vertices or three vertices instead of one? What role do the eigenvectors of the graph Laplacian play?
To address these questions, we analyze the epidemic matrix M. To estimate the maximum eigenvalue of M, we use matrix perturbation theory [16] where the eigenvalues are written as a power series of a small parameter. The perturbation scheme reveals the interplay between the topology of the network and the dynamics of the infection. We study two different regimes, depending whether the disease propagates inside a country or between countries. In the first regime (FD), the diffusion is fast and dominates the disease dynamics. The corrections at orders one and two of the maximal eigenvalue show that it is most efficient to uniformly vaccinate the network. We then examine how λ varies when vaccination is applied along an eigenvector V k of the Laplacian and found that it is minimum when k is large. We illustrate these findings on a seven-vertex graph and give special graphs (complete, stars) for which this argument does not hold. Finally, we study numerically a more realistic situation where the Laplacian has weights corresponding to routes more traveled than others and where the argument holds again.
A second interesting regime (SD) is when the diffusion is slow compared to the local disease dynamics. Then, the eigenvalues depend on the degree of each vertex at 1st order and on the neighbors for the 2nd order. We give an example on a seven-vertex graph. The results confirm that the perturbation approach gives an excellent approximation of λ .
The article is organized as follows, Section 2 presents the model and the perturbation method. The limit FD, when the disease dynamics and mobility have the same timescales is detailed in Section 3 and several graphs are analyzed numerically in Section 4. In Section 5, we describe the limit SD when the disease dynamics dominates the mobility and conclusions are presented in Section 6.

2. The Model and the Perturbation Method

We recall the model introduced in [11] describing the propagation of an epidemic on a geographical network where the vertices are indexed 1 , 2 , , n
S ˙ = α L S β S I , I ˙ = α L I + β S I γ I . R ˙ = α L R + γ I .
where S = ( S 1 , S 2 , , S n ) T , I = ( I 1 , I 2 , , I n ) T and R = ( R 1 , R 2 , , R n ) T are, respectively, the vectors of the susceptibles, infected, and recovered, L is the graph Laplacian n × n matrix [17], β ,   γ are, respectively, the infection and recovery ratios, and where we denote the vector ( S 1 I 1 , S 2 I 2 , , S n I n ) T by S I . The quantities S ,   I and R can be considered as numbers or proportions. For simplicity, we assume that the total population at each vertex is the same.
We have the following definition:
Definition 1. 
The graph Laplacian matrix L is a real symmetric negative semi-definite matrix, such that
  • L k l = L l k 0  if k and l are connected, 0 otherwise,
  • L k k = l k L k l  .
We want to understand how the network topology affects the propagation of the epidemic. Therefore, we assume, in most of the paper, that the non zero L l k ’s are equal to one.
The model (1) is a simplified origin–destination mobility model (like [3]) coupled to an SIR epidemic model, since we assumed symmetry in the transition matrix. The diffusion through the Laplacian graph is a first-order approximation of dispersion of all the subjects (susceptibles, infected, and recovered) similar to Fourier’s or Ohm’s law. For example, Murray [18] uses such a model in continuum space to describe the propagation of rabies.
To illustrate the model, consider the seven-vertex graph shown in Figure 1. The weightless graph Laplacian matrix is
L = 3 1 1 0 1 0 0 1 2 1 0 0 0 0 1 1 3 1 0 0 0 0 0 1 2 1 0 0 1 0 0 1 3 1 0 0 0 0 0 1 2 1 0 0 0 0 0 1 1
The graph Laplacian matrix has important properties, see Ref. [17]; in particular, it is a finite difference approximation of the continuous Laplacian [19]. The eigenvalues of L are the n non-positive real numbers ordered and denoted as follows:
0 = ω 1 2 ω 2 2 ω n 2 .
The eigenvectors { V 1 , , V n } satisfy
L V j = ω j 2 V j .
and can be chosen to be orthonormal with respect to the standard scalar product in R n , i.e., ( V i , V j ) = δ i , j where δ i , j is the Kronecker symbol. The eigenvector V 1 corresponding to ω = 0 has equal components. In the following, we will use the vector
1 = ( 1 , , 1 ) T = n V 1 .
In connection with problem (1), we introduce the following matrix:
Definition 2. 
For a graph with Laplacian L and initial proportion of susceptibles S, the epidemic matrix M is
M = α L + β diag ( S ) γ Id ,
where Id is the identity matrix of order n.
For short time, we can assume that S is constant so that Equation (1) imply
I ˙ = M I .
Note that I varies exponentially. The matrix M is symmetric. Its eigenvalues are real because the eigenvalues of L are real and the additional terms will shift them onto the real axis. The maximum eigenvalue λ of M gives the initial rate of growth of the infected on the network. We define the epidemic rate in the following way.
Definition 3. 
The epidemic growth rate is the maximum eigenvalue λ of M.
Note that when the network is reduced to one vertex n = 1 , the Laplacian matrix is the scalar 0 so that we recover the standard SIR epidemic criterion. For our geographic model, the situation is more complicated and the maximal eigenvalue λ controls the growth of I. Our main goal in this article is to discover the vaccination policy that minimizes λ . For that we use eigenvalue perturbation theory.
We will consider two limiting cases of mobility described by the diffusion operator L:
Definition 4. 
If α ,   β and γ are of the same order, we will term the regime “fast diffusion” (FD). If α β and α γ the regime will be called “slow diffusion” (SD).
To illustrate these two regimes, Figure 2 shows the time evolution of the infected I k ( t ) , k = 1 , , 7 for the network shown in Figure 1 for a fast diffusion (left panel) and a slow diffusion (right panel).
We can make the following remarks:
  • FD occurs in a highly connected city or small country. The parameter α is significant compared to β and γ . Then, the infected will grow uniformly across the network. One can then study how a small variation ϵ s of the susceptibles S due to the initial vaccination affects the epidemic growth rate. The order 0 eigenvalues are
    0 = ω 1 2 ω 2 2 ω n 2 .
    and the order 0 eigenvectors are the eigenvectors of the Laplacian graph L, { V 1 , , V n } .
  • SD corresponds to a slow diffusion so α is small. An example is the small coupling between vertices like for air travel between different countries. We used it to describe the propagation of COVID-19 between the main world airports in the spring 2020 [11]. Here, as shown in Figure 2, we see a succession of well separated peaks as the outbreak starts and falls on the different vertices. We consider here that the perturbation is the Laplacian graph parameterized by α . The order 0 eigenvalues are diag ( β S ) γ Id and the order 0 eigenvectors are the ones of the canonical base.

Perturbation Theory

The matrix M can be written as
M = M 0 + ϵ R ,
where M 0 ,   R depend on the assumptions, FD or SD, that we make.
The principle of this perturbation theory for eigenvalues and eigenvectors of a matrix [16] is to write the expansions of an eigenvalue λ of M and its corresponding eigenvector v as
λ = λ 0 + ϵ λ 1 + ϵ 2 λ 2 + ϵ 3 λ 3 + ,
v = v 0 + ϵ v 1 + ϵ 2 v 2 + ϵ 3 v 3 +
and write the different orders in ϵ . For small enough ϵ , this expansion can be shown to converge [16].
We introduce the expansions above in the eigenvalue equation M v = λ v , and the first three orders in ϵ yield
( M 0 λ 0 ) v 0 = 0 ,
( M 0 λ 0 ) v 1 = ( λ 1 R ) v 0 ,
( M 0 λ 0 ) v 2 = λ 2 v 0 + λ 1 v 1 R v 1 .
These linear equations have solutions if their right-hand side is orthogonal to the kernel of ( M 0 λ 0 ) = ( M 0 λ 0 ) . This is the solvability condition. From the solvability conditions, we obtain λ 1 and λ 2 as
λ 1 = ( v 0 , R v 0 ) ( v 0 , v 0 ) ,
λ 2 = ( v 0 , R v 1 λ 1 v 1 ) ( v 0 , v 0 ) .
The order 1 eigenvector v 1 solves Equation (7).
In both cases, FD and SD, the matrix M is symmetric so that its eigenvalues are real. Then, for small ϵ , the order of the eigenvalues will not vary and the maximum eigenvalue λ will reduce to the maximum eigenvalue of M 0 .
The eigenvalues of M are roots of a polynomial whose coefficients depend on ϵ ; therefore, they depend analytically on ϵ . This means that the expansion converges and generically there are no singularities [16].

3. FD Fast Diffusion: Perturbation Results

In the FD framework, we assume that α is comparable to β ,   γ . To reduce the dispersion of the disease, the vaccination decreases the proportion of susceptibles. The number of susceptibles can be chosen as equal to 1 in the absence of perturbation. We assume the change in S to be small, O ( ϵ ) so that at a vertex i  S i is given by
S i = 1 ϵ s i ,
then ϵ s i is the reduction in the number of susceptibles at vertex i due to vaccination.
The matrix M can be written as
M = M 0 + ϵ R , M 0 = L + ( β γ ) Id , R = β s 1 0 0 0 s 2 0 0 0 s n
The maximum eigenvalue λ of M corresponds to the 0 eigenvalue of the Laplacian. Then, we have
λ 0 = β γ .
In our special case ( M 0 λ 0 I d ) = L , so the Equations (6)–(8) above reduce to
L v 0 = 0 ,
L v 1 = ( λ 1 R ) v 0 ,
L v 2 = λ 2 v 0 + ( λ 1 R ) v 1 .
The Laplacian has real eigenvalues and orthogonal eigenvectors
L V i = ω i 2 V i ,
where ω 1 = 0 and V 1 is the constant vector. The other eigenvalues verify
ω n 2 ω 1 2 = 0 .
We assume the graph to be simply connected so that there is only one eigenvalue zero [17]. The matrix L is therefore singular and special care must be taken when solving the system. The standard way to solve the system is to use the singular value decomposition of L. Since L is symmetric, this reduces to projecting the solution and the right-hand side on the eigenvectors of L. Therefore, v 0 = V 1 where V 1 is the constant normalized eigenvector. The Formulas (9) and (10) become
λ 1 = ( V 1 , R V 1 ) ,
λ 2 = V 1 , ( R λ 1 ) v 1 ,
where v 1 solves the linear Equation (15).
Our main goal is to define possible vaccination policies and reveal an optimal one, in the sense that
λ = λ 0 + ϵ λ 1 + ϵ 2 λ 2 + O ( ϵ 3 )
is minimum. Equation (2) shows that the network determines λ . Following this observation the following questions arise: is it better to uniformly vaccinate the network? Or if this is not possible, what are the best vertices to vaccinate?
In view of these questions, three vaccination strategies are possible
(i)
Reduce the proportion of susceptibles of S i uniformly on all vertices, then s i 0 , i = 1 , , n .
(ii)
Adjust S i globally using an eigenvector V k of the Laplacian L, i.e., S = 1 ϵ V k . Then, s i can be positive or negative.
(iii)
Reduce S i on some vertices and not others, then s i > 0 , for some i = 1 , , n .
  • Approach (i) is to vaccinate uniformly all vertices. This assumes that we have the logistics to distribute the vaccine throughout the network. It is the simplest of strategies and will be the benchmark to test the other strategies. Approach (ii) is not practical since we cannot increase s i , we can only decrease it. Despite this, we consider it in this theoretical section. Approach (iii) assumes there are a limited number of vertices that can be vaccinated. Then, we need to choose which ones.
We can state the following
  • Mathematical program
  • Minimize the epidemic growth rate λ such that i = 1 n s i is constant.
  • For strategies (i) and (iii) s i 0 .
  • For strategy (ii) there are no positivity constraints on s i .

3.1. The First Order λ 1

First, consider the simple situation where all vertices are vaccinated with the same amount, s 1 = s 2 = , , = s n = s . Then
M = L + ( β γ ) Id β ϵ s Id = L + [ β ( 1 ϵ s ) γ ] Id .
Then, the maximum eigenvalue of M is
λ = β ( 1 ϵ s ) γ .
This result is exact.
When the s i are different, we have the following result.
Theorem 1. 
Let G be a connected graph with n vertices and assume that the number of susceptibles at each vertex i is S i = 1 ϵ s i . Then the epidemic growth rate is
λ = β γ ϵ β n i = 1 n s i + O ( ϵ 2 ) .
Proof. 
This is a direct consequence of Equation (19) because v 0 = V 1 the constant eigenvector. □
We can make the following remarks:
(i)
When all vertices are vaccinated, we recover the result (21) and the O ( ϵ 2 ) term is zero.
(ii)
If only one vertex is vaccinated, then
λ = β γ ϵ β n + O ( ϵ 2 ) .
This expression does not depend on the vertex that is vaccinated.
(iii)
Note that λ 1 is always negative.
(iv)
From Theorem 1, λ 1 is minimal when i = 1 n s i is maximal. In other words, we can minimize λ 1 and thus the epidemic growth rate λ by increasing the total percentage of the vaccinated population on the network regardless of their location.

3.2. Spectral Approach

Using the eigenvectors of the Laplacian matrix L (17) one can calculate λ 2 in closed form. We have
Theorem 2. 
Let G be a connected graph with n vertices and assume that the susceptibles at each vertex i are S i = 1 ϵ s i . Then the epidemic growth rate is
λ = β γ ϵ β n ( s , V 1 ) + ϵ 2 β n k = 2 n 1 ω k 2 ( s , V k ) 2 + O ( ϵ 3 ) ,
where s = ( s 1 , s 2 , , s n ) T and ( V 1 , V 2 , , V n ) are the eigenvectors of the graph Laplacian L corresponding to the eigenvalues 0 = ω 1 2 > ω 2 2 ω n 2 .
Proof. 
We have
λ 2 = ( V 1 , ( R λ 1 ) v 1 ) ,
where
L v 1 = ( λ 1 R ) V 1 .
We expand v 1 on the basis of the eigenvectors of L
v 1 = k = 1 n α k V k ,
plug it into the equation above, and then project it onto each eigenvector V k to yield α k . We obtain α 1 = 0 as a solvability condition and
v 1 = k = 2 n 1 ω k 2 ( R V 1 , V k ) V k ,
where
R V 1 = β n ( s 1 , s 2 , , s n ) T
We can now compute λ 2 , as
λ 2 = ( V 1 , ( R λ 1 ) v 1 ) = k = 2 n 1 ω k 2 ( R V 1 , V k ) ( V 1 , ( R λ 1 ) V k )
We have
( V 1 , ( R λ 1 ) V k ) = ( V 1 , R V k )
because V 1 and V k are orthogonal. We finally obtain
λ 2 = k = 2 n 1 ω k 2 ( R V 1 , V k ) 2 = β n k = 2 n 1 ω k 2 ( s , V k ) 2 .
Note that the correction λ 2 is always positive.
An important theorem follows from the estimate (24).
Theorem 3. 
Let G be a connected graph with n vertices and assume that the vector of susceptibles is S = 1 ϵ n V k , where V k is the kth eigenvector of the graph Laplacian L. Then the epidemic growth rate is
λ = β γ + ϵ 2 β ω k 2 + O ( ϵ 3 ) .
The eigenvalue λ is minimum when k = n .
Proof. 
Choosing ( s 1 , s 2 , , s n ) T = n V k where V k ,   k 2 is an eigenvector of L leads to λ 1 = 0 .
In Equation (19), we have from the orthogonality of V k , k > 1 to V 1
i = 1 n s i = i = 1 n V i k = 0 .
Assume S = n ( V 1 ϵ V k ) . Then
λ 2 = β 1 ω k 2 .
From the order relation (18), this quantity decreases monotonically as k varies from 2 to n.
In other words, if we choose ( s 1 , s 2 , , s n ) T = n V k , the correction λ 2 decreases as k increases.

3.3. Comparing the Different Vaccination Strategies

From this analysis, we can discuss how different vaccination policies proposed in the beginning of Section 3 affect λ .
(i)
Uniform vaccination on the network, i.e., S = ( 1 ϵ 1 n ) 1 and s i = 1 / n ,   i = 1 , 2 , , n . Then
λ = β ( 1 ϵ 1 n ) γ .
This is the optimal vaccination strategy for the network because there is no positive term O ( ϵ 2 ) .
(ii)
Vaccination following the eigenvector V k , then S = 1 ϵ n V k . We then have
λ 0 = β γ , λ 1 = 0 , λ 2 = β ω k 2
so that
λ = β γ + ϵ 2 β ω k 2 + O ( ϵ 3 ) .
This expression is minimum for k = n . As indicated above, vaccinating along an eigenvector V k is not realistic because V j k can be positive or negative and S j cannot increase at certain vertices j.
(iii)
Vaccination of j < n vertices of the network, i.e., S k = 1 1 j , k = 1 , , j , S k = 1 , k = j + 1 , , n .
This is the most difficult situation because we cannot control λ 2 . We have
λ 0 = β γ , λ 1 = β j n
so that
λ = β γ ϵ β n + O ( ϵ 2 ) = β ( 1 ϵ 1 n ) γ + O ( ϵ 2 ) .
We recover the same expression at 1st order as in (i). However, the term O ( ϵ 2 ) will vary. Only when j = n , O ( ϵ 2 ) = 0 because λ i = 0 , i 2 .
From the results of (ii) and (iii), a strategy emerges: one can vaccinate some vertices j so that the s vector becomes close to an eigenvector V k , preferably of high order. We will see below that this method gives a λ that is minimal so that this strategy is optimal for j < n .

4. FD: Two Examples

Here, we examine numerically the matrix M and its maximal eigenvalue λ for different graphs to emphasize the role of the graph topology.

4.1. The Seven-Vertex Graph

For the seven-vertex graph considered above, we computed the largest eigenvalue of the matrix M with S = 1 + 0.3 7 V k for k = 2 , n . We chose ϵ = 0.3 as a small quantity and β = γ = 1 for simplicity. The results are presented in the table below.
The last column of Table 1 is the relative error
| λ λ p e r | / λ ,
where λ p e r is given by (28). Note how λ decreases between 2 k 7 . The optimal vaccination policy is the one that follows V 7 . The eigenvalue λ varies from 0.12 to 0.018 as s follows V 2 or V 7 . The perturbation estimate is shown in the third column and the relative error in the fourth. It is about ϵ 2 except for k = 2 . The eigenvector V 2 has large components on vertices 6 and 7 and smaller components on the other vertices. Then, the perturbation approach becomes less accurate.
The eigenvectors of the Laplacian are plotted in Figure 3. As expected, the low-order eigenvectors V 2 , V 3 , V 4 vary on scales comparable to the size of the graph while the high-order eigenvectors V 5 , V 6 , V 7 oscillate on smaller scales.
It is difficult to relate the results of Table 1 to the practical situation of vaccinating individual vertices. To study this, we now vaccinate two or three vertices and compute the epidemic growth rate. The sum of the S vector is the same for both situations, and corresponds to a limited amount of vaccines being distributed over a geographic region. We chose the parameters ϵ = 1 , β = 1.12 , γ = 1 so that the eigenvalues λ are distributed on both sides of zero. As discussed above, the minimum of λ corresponds to a uniform vaccination of the network, it is
λ min = β ( 1 ϵ 1 n ) γ = 0.04 .
This quantity will provide a benchmark to measure how efficient the vaccination is.
For two vaccinated vertices i ,   j , we choose s i = 0.5 , s j = 0.5 so that s i + s j = 1 . Table 2 gives for i ,   j , the maximum of the projection on the eigenvectors
p = argmax 1 < k n | ( S , V k ) | ,
and the epidemic growth rate λ .
As expected, the largest λ corresponds to a p that is maximal on the low-order eigenvectors and vice versa. This is an average trend and there are some exceptions such as (1,3), (2,4). This is because the second-largest projection is on V 2 , see Figure 3.
For three vaccinated vertices i ,   j ,   k , we choose s i = s j = s k = 1 / 3 so that s i + s j + s k = 1 . We define the projection similarly to (31). The results are presented in Table 3.
Our results show that vaccinating three vertices i ,   j ,   k gives eigenvalues that, on average, are minimal when the projection | ( s , V p ) | corresponds to a large p. Of course, the trend is general and there are a few exceptions.
The results shown in the Table 2 and Table 3 are summarized in Figure 4 where we present λ / λ max vs. the maximal projection (31) for two (left panel) and three (right panel) vaccinated vertices. The normalization factor is
λ max = | λ min | = 4 10 2 .
As expected from the perturbation theory, λ / λ max decreases on average when p increases. Exceptions occur when the second-largest projection is on a low-order eigenvector. For example, vaccinating vertices i = 1 , j = 3 (left panel) leads to λ / λ max = 0.2 . The projections of the vector s onto the V k ,   k = 2 , , 7 are
( 0.2836 , 0.1381 , 0.0081 , 0.2295 , 0.4498 , 0.0504 ) .
The projection is largest for k = 6 and the second-largest value is for k = 2 . If instead, vertices i = 2 , j = 5 are vaccinated, we obtain λ / λ max = 0.55 . The projection vector in that case is
( 0.1814 , 0.0869 , 0.2127 , 0.0038 , 0.4226 , 0.3047 )
whose components are largest for k = 6 , 7 , 3 , . . , in that order. Theorem 3 explains the difference in λ observed for the two situations.
In Figure 4, λ / λ max = 1 is the limit corresponding to a uniform vaccination of the network. We can then compare how vaccinating two or three vertices changes λ . Figure 4 shows that on average, it is better to vaccinate three vertices rather than two because the values are closer to the limit λ / λ max = 1 . The spread in the values of λ / λ max is also reduced on average for three vaccinated vertices as opposed to two.

4.2. Special Graphs: Complete Graphs and Stars

There are classes of graphs for which choosing s = n V k , with k large, does not affect λ 2 . For these graphs, the eigenvalues ω k 2 are equal so that the ratio
1 ω k 2 ( s , V k ) 2
in the sum (24) does not decrease as k increases.
One example is the class of complete graphs K n .
Definition 5 
(Complete graph K n ). A clique or complete graph K n is a graph where every pair of distinct vertices is connected by a unique edge.
The clique K n has eigenvalue n with multiplicity n 1 and eigenvalue 0. The eigenvectors for eigenvalue n can be chosen as v k = e 1 e k , k = 2 , , n . Table 4 shows the eigenvalue λ of M for K 4 ,   K 5 , and K 7 from left to right. As expected there are no significant changes in λ as a function of k.
The strategy of vaccinating nodes based on the highest order eigenvector of the Laplacian will fail on complete graphs because the maximal eigenvalue n has multiplicity n 1 . From another point of view, all vertices behave the same so there are no difference between couples of vertices. Therefore, the network should be vaccinated uniformly to reduce the outbreak.
Another special class of graphs where many eigenvalues are equal are stars. For these, a single vertex, say 1, is connected to the n 1 other vertices. The eigenvalues with their multiplicities denoted as exponents are
0 1 , ( 1 ) n 2 , , ( n ) 1 .
The maximal eigenvalue n has multiplicity 1 and therefore we expect the vaccination strategy to work well. Eigenvectors for 1 can be chosen as e 2 e i ( i = 3 , , n ) .
  • The eigenvector for n is ( 1 , 1 / ( n 1 ) , , 1 / ( n 1 ) ) T .
  • Table 5 shows λ as a function of k for S 5 ,   S 7 and S 10 .
The results show that the strategy indeed works well in this case. One should vaccinate the center of the star, this can be interpreted as isolating the other vertices.

4.3. A More Realistic Case: France

The practical case of vaccinating a whole country can be tackled using our approach. Figure 5 shows a map of the main railway lines in France. The fast lines are presented as continuous edges while the slower ones are dashed. Because of these different mobilities, we need to introduce weights in the Laplacian graph. We chose weights 1 and 0.5 for, respectively, the fast and slow connections. We computed the epidemic growth rate λ k for s = 0.3 n V k , k = 2 , n for the parameters β = 2 ,   γ = 1 .
The results are shown in Figure 6 shows λ k vs. k for the unweighted and weighted graphs, respectively, on the left and right panels.
For uniform weights, the topology of the graph controls λ k so that, as expected, it decays as k increases. There is a factor of 2.3 between the largest and the smallest λ k .
For the weighted graph (right panel), large eigenvalues occur up to k = 15 . This graph is close to a star with center (PAR1) of highest degree (10); we then expect the results to be close to the ones for stars. Note also the anomalous large λ occuring for V 10 and V 14 . These eigenvectors are localized on vertices 8, 9 and 4, 5 respectively. Despite this, the trend remains that λ is smallest for large k.
We conclude this section by examining how vaccinating two vertices i ,   j affects λ . As above, we chose s i = s j = 0.5 . The reference value λ min from (30) corresponds to a uniform vaccination, a reduction of s by 1, distributed uniformly over the network. We have
λ min = β ( 1 ϵ 1 n ) γ = 0.0129 ,
where we chose β = 1.03 and γ = 1 . We choose λ max = | λ min | .
The eigenvalue ratio λ / λ max vs. the projection argument p from (31) is shown in Figure 7 for the weighted (left panel) and unweighted graphs (right panel). As expected, the ratio decreases as p increases. We can reduce the rate of infections significantly so that in some cases it becomes negative and the outbreak is suppressed. Interestingly, the weights do not affect this general qualitative result.

5. SD Slow Diffusion

In this section, we consider that the diffusion parameter α is small compared to the S I term. This was the situation in 2020 when the first wave of the COVID-19 pandemic hit successive different countries after starting in China.

5.1. Perturbation Theory

The epidemic matrix M can be written as
M = M 0 + α L ; M 0 = β S 1 0 0 0 S 2 0 0 0 S n γ Id
The perturbation R of the previous section is L and the perturbation parameter is α .
The eigenvalues and eigenvectors of M 0 are
λ k 0 = β S k γ , e k , k = 1 , 2 , n
where e k is the canonical vector of order k. In the absence of diffusion, the maximal eigenvalue of M 0 is λ k 0 where k is such that S k is maximum. The effect of the diffusion is described by the following theorem:
Theorem 4. 
Let G be a connected graph with n vertices, assume that the number of susceptibles at each vertex i is S i with a vertex k such that S k is the only maximum and S k S j > C α for all neighbors j of k ( j k ) where C is a constant. Then the epidemic growth rate is given by
λ k = β S k γ α d k α 2 β j k 1 S k S j + O ( α 3 ) ,
for k = 1 , , n , where d k is the degree of vertex k.
Proof. 
Consider the maximum eigenvalue of M 0 . We have at order 0 of the perturbation λ 0 = λ k 0 (see (34)) and v 0 k = e k .
In the following, we omit the index k unless it is absolutely necessary. Then, from (9), we have
λ k 1 = ( v 0 , L v 0 ) ( v 0 , v 0 ) = ( e k , L e k ) = d k .
From (7), the eigenvector v 1 k solves
( M 0 λ 0 ) v 1 k = ( λ 1 L ) v 0 = ( λ 1 L ) e k .
Assume k = 1 for simplicity. Then, the equation above can be rewritten as
0 0 0 0 S 2 γ λ 1 0 0 0 S n γ λ 1 v 1 = d 1 0 0 L e 1 = 0 L 21 L n 1
Then, for general k
v 1 k = ( L 1 k β ( S 1 S k ) , L 2 k β ( S 2 S k ) , , 0 , , L n k β ( S n S k ) ) T
where the 0 is at position k.
From v 1 k , one computes λ k 2 using (10),
λ k 2 = ( e k , L v 1 k λ 1 v 1 k ) .
The vectors e k and v 1 k are orthogonal so that
λ k 2 = ( e k , L v 1 k ) .
Assume again k = 1 for clarity, this inner product is
( e 1 , L v 1 1 ) = i = 1 n e i 1 j = 1 n L i j v 1 1 j = L 12 2 β ( S 2 S 1 ) + L 13 2 β ( S 3 S 1 ) + + L 1 n 2 β ( S n S 1 )
= j 1 L 1 j 2 β ( S j S 1 ) = 1 β j 1 1 S j S 1
because L 1 j = 1 if j 1 and zero otherwise. It is then easy to obtain λ k 2 for general k.
We can make the following comments:
  • The first order in the perturbation comes from the degree. Then, for equal S k , a vertex with a larger degree will yield a smaller λ .
  • The influence of neighbors appears at the second order with the term S k S j in the denominator. When S k S j is small, this term can be large and the approximation breaks down. One should then use the approach FD.

5.2. Illustration on the Graph with Seven Vertices

To illustrate these calculations, we consider the seven-vertex graph shown in Figure 1. We chose α = 0.3 , β = 9 , γ = 6 and
S = ( 0.5 0.9 0.5 0.5 0.5 0.5 0.5 ) T .
Table 6 shows the epidemic growth rate when S k = 0.9 together with its degree and the first and second orders of perturbation. We change S k following a circular permutation. The order 0 is
β S k γ 2.1
One sees that the perturbation approach is in excellent agreement with the exact calculations. As the degree decreases from 3 to 1, the eigenvalue increases from 1.28 to 1.82.
To see the effect of vaccination, we reduced the maximum S k from 0.9 to 0.8 and recomputed λ . The order 0 is
β S k γ 1.2 .
The results are shown in Table 7.
Note again the excellent agreement between the perturbation theory and the exact calculation. For this simple situation, λ is fixed by the degree of the vertex. The rows have been sorted out in descending degree and one sees that λ increases as the degree decreases. To compare the situations S m a x = 0.9 and S m a x = 0.8 we plot in the last column
Δ λ λ = λ S = 0.9 λ S = 0.8 λ S = 0.9 .
This quantity decreases from 0.68 for degree 3 to 0.5 for degree 1. It is therefore best to vaccinate high-degree vertices.
When the distribution of S is not uniform, for the same degree, λ will depend on the neighbors j of k through the term S k S j . The epidemic growth rate will be smaller for vertices k where S k S j small and larger otherwise.

6. Conclusions

We studied a vaccination policy on a simple model of an epidemic on a geographical network by examining the maximum eigenvalue λ of a matrix formed by the susceptibles and the Laplacian graph matrix L: the epidemic growth rate. For that, we analyzed the epidemic matrix M using perturbation theory.
When mobility and disease dynamics have similar time scales (case FD), the zero-order eigenvector is the first eigenvector of the Laplacian graph. The epidemic grows uniformly on the network and we found that it is most effective to “vaccinate” the network uniformly. If this is not possible, then it is best to vaccinate two or more vertices that follow the eigenvector of L of highest order V n . For this strategy to hold, the multiplicity of the maximal eigenvalue should be small. For a complete graph K n , the eigenvalue n has multiplicity n 1 and the vaccination strategy breaks down. This criterion depends on the structure of the graph, not on its size. We therefore expect it to occur on arbitrary size networks.
To design strategies to reduce the spread of the infection, we illustrate these results with a general graph of seven vertices and eight edges and a graph of the main railway lines of France. We show that, on average, it is better to vaccinate three vertices rather than two. These vertices should have a maximal projection on a high-order eigenvector to reduce the epidemic growth rate.
The second limit SD is when the local disease dynamics is faster than the mobility. Then, the epidemic grows locally on the vertex k where S k is maximum. The perturbation theory shows that it is most effective to vaccinate high degree vertices and not neighbors.
These results answer the questions of the introduction as to the role of the degree, which vertex or vertices to vaccinate, the influence of the eigenvectors of the Laplacian, etc. They show the importance of the topology of the network and the spectral properties of the Laplacian graph in the dynamics of the disease.
From a public health point of view, to implement the strategy suggested in this work, we should consider the following main two factors: how fast the disease dissemination is, and what the main connections between the cities are.

Author Contributions

Conceptualization, J.-G.C. and A.K.; methodology, M.B.; software, M.B. and J.-G.C.; validation, J.-G.C. and G.C.-P.; formal analysis, G.C.-P. and A.K.; investigation, M.B. and J.-G.C.; writing—original draft preparation, J.-G.C. and G.C.-P.; writing—review and editing, J.-G.C., G.C.-P. and A.K.; visualization, M.B.; funding acquisition, J.-G.C. and A.K. All authors have read and agreed to the published version of the manuscript.

Funding

This research was funded by region of Normandy and the European Union for support through the grant Modélisation et Analyse des Systèmes Complexes en Biologie (MASyComB). GCP acknowledges support from UNAM grant PAPIIT IN107624.

Data Availability Statement

Data are contained within the article.

Conflicts of Interest

The authors declare no conflicts of interest.

References

  1. Latora, V.; Nicosia, V.; Russo, G. Complex Networks: Principles, Methods and Applications; Cambridge University Press: Cambridge, UK, 2017. [Google Scholar]
  2. Holme, P.; Kim, B.J.; Yoon, C.N.; Han, S.K. Attack vulnerability of complex networks. Phys. Rev. E 2002, 65, 056109. [Google Scholar] [CrossRef] [PubMed]
  3. Brockmann, D.; Helbing, D. The Hidden Geometry of Complex, Network-Driven Contagion Phenomena. Science 2013, 342, 1337. [Google Scholar] [CrossRef] [PubMed]
  4. Keeling, M.J.; Danon, L.; Vernon, M.C.; House, T.A. Individual identity and movement networks for disease metapopulations. Proc. Natl. Acad. Sci. USA 2010, 107, 8866–8870. [Google Scholar] [CrossRef] [PubMed]
  5. Sattenspiel, L.; Dietz, K. A structured epidemic model incorporating geographic mobility among regions. Math. Biosci. 1995, 128, 71–91. [Google Scholar] [CrossRef] [PubMed]
  6. Colizza, V.; Vespignani, A. Epidemic modeling in metapopulation systems with heterogeneous coupling pattern: Theory and simulations. J. Theor. Biol. 2008, 251, 450–467. [Google Scholar] [CrossRef] [PubMed]
  7. Poletto, C.; Tizzoni, M.; Colizza, V. Human mobility and time spent at destination: Impact on spatial epidemic spreading. J. Theor. Biol. 2013, 338, 41–58. [Google Scholar] [CrossRef] [PubMed]
  8. Gautreau, A.; Barrat, A.; Barthélemy, M. Global disease spread: Statistics and estimation of arrival times. J. Theor. Biol. 2008, 251, 509–522. [Google Scholar] [CrossRef] [PubMed]
  9. Gao, D. Travel frequency and infectious diseases. SIAM J. Appl. Math. 2019, 79, 1581–1606. [Google Scholar] [CrossRef]
  10. Cantin, G.; Silva, C.J. Influence of the topology on the dynamics of a complex network of HIV/AIDS epidemic models. AIMS Math. 2019, 4, 1145–1169. [Google Scholar] [CrossRef]
  11. Bustamante-Casta neda, F.; Caputo, J.-G.; Cruz-Pacheco, G.; Knippel, A.; Mouatamide, F. Epidemic model on a network: Analysis and applications to COVID-19. Phys. Stat. Mech. Its Appl. 2021, 564, 125520. [Google Scholar] [CrossRef] [PubMed]
  12. Cruz-Pacheco, G.; Bustamante-Castañeda, J.F.; Caputo, J.-G.; Jiménez-Corona, M.-E.; Ponce-de-León-Rosales, S. Dispersion of a new coronavirus SARS-CoV-2 by airlines in 2020: Temporal estimates of the outbreak in Mexico. Clin. Transl. Investig. 2020, 72, 138–143. [Google Scholar] [CrossRef] [PubMed]
  13. Verrelli, C.-M.; Rossa, F.D. New Challenges in the Mathematical Modelling and Control of COVID-19 Epidemics: Analysis of Non-Pharmaceutical Actions and Vaccination Strategies. Mathematics 2024, 12, 1353. [Google Scholar] [CrossRef]
  14. Matrajt, L.; Halloran, M.E.; Longini, I.M., Jr. Optimal Vaccine Allocation for the Early Mitigation of Pandemic Influenza. PLoS Comput. Biol. 2013, 9, e1002964. [Google Scholar] [CrossRef] [PubMed]
  15. Lemaitre, J.C.; Pasetto, D.; Zanon, M.; Bertuzzo, E.; Mari, L.; Miccoli, S.; Carraro, L.; Casagrandi, R.; Gatto, M.; Rinaldo, A. Optimal control of the spatial allocation of COVID-19 vaccines: Italy as a case study. PLoS Comput. Biol. 2022, 18, e1010237. [Google Scholar] [CrossRef] [PubMed]
  16. Kato, T. Perturbation Theory for Linear Operators; Springer: Heidelberg, Germany, 1995; Volume 132. [Google Scholar] [CrossRef]
  17. Cvetkovic, D.; Rowlinson, P.; Simic, S. An Introduction to the Theory of Graph Spectra; London Mathematical Society Student Texts, no. 75; Cambridge University Press: Cambridge, UK, 2001. [Google Scholar]
  18. Murray, J.D. Mathematical Biology; Springer: Berlin, Germany, 2003; Volume 2. [Google Scholar]
  19. Dahlquist, G.; Bjorck, A.; Anderson, N. Numerical Methods; Prentice Hall: Upper Saddle River, NJ, USA, 1974. [Google Scholar]
Figure 1. A seven-vertex graph.
Figure 1. A seven-vertex graph.
Axioms 13 00769 g001
Figure 2. Time evolution of the infected I k ( t ) for the different vertices k for an initial condition S k = 1 , k = 1 , . . n , I 1 = 0.1 , I k = 0 , k > 1 for a fast diffusion α = 0.1 (left panel) and a slow diffusion α = 10 10 (right panel). The other parameters are β = 2.7 , γ = 0.2 .
Figure 2. Time evolution of the infected I k ( t ) for the different vertices k for an initial condition S k = 1 , k = 1 , . . n , I 1 = 0.1 , I k = 0 , k > 1 for a fast diffusion α = 0.1 (left panel) and a slow diffusion α = 10 10 (right panel). The other parameters are β = 2.7 , γ = 0.2 .
Axioms 13 00769 g002
Figure 3. The eigenvectors V i , i = 2 , , 7 of the seven-vertex graph of Figure 1.
Figure 3. The eigenvectors V i , i = 2 , , 7 of the seven-vertex graph of Figure 1.
Axioms 13 00769 g003
Figure 4. Ratio λ / λ max of the epidemic matrix as a function of the projection (31) for two (left) and three (right) vaccinated vertices.
Figure 4. Ratio λ / λ max of the epidemic matrix as a function of the projection (31) for two (left) and three (right) vaccinated vertices.
Axioms 13 00769 g004
Figure 5. The main railway network in France where the fast (resp. slow) lines are shown as continuous (resp. dashed) edges.
Figure 5. The main railway network in France where the fast (resp. slow) lines are shown as continuous (resp. dashed) edges.
Axioms 13 00769 g005
Figure 6. Maximal eigenvalue of M for S = 1 + 0.3 n V k as a function of k for the graph of France with weights 1 (continuous links) and 1 and 0.5, respectively, from (left) to (right). The parameters are β = 2 , γ = 1 .
Figure 6. Maximal eigenvalue of M for S = 1 + 0.3 n V k as a function of k for the graph of France with weights 1 (continuous links) and 1 and 0.5, respectively, from (left) to (right). The parameters are β = 2 , γ = 1 .
Axioms 13 00769 g006
Figure 7. Ratio λ / λ max of the epidemic matrix as a function of the projection p (31) for two vaccinated vertices and weighted (left) or unweighted (right) Laplacian. The parameters are β = 1.03 and γ = 1 .
Figure 7. Ratio λ / λ max of the epidemic matrix as a function of the projection p (31) for two vaccinated vertices and weighted (left) or unweighted (right) Laplacian. The parameters are β = 1.03 and γ = 1 .
Axioms 13 00769 g007
Table 1. Maximum eigenvalue λ of M for S = 1 + 0.3 7 V k (middle column) and perturbation estimate (right column).
Table 1. Maximum eigenvalue λ of M for S = 1 + 0.3 7 V k (middle column) and perturbation estimate (right column).
k λ Perturbation
λ per (28)
Relative
Error
2 1.204 10 1 2.314 10 1 4.8 10 1
3 6.073 10 2 5.958 10 2 1.9 10 2
4 4.173 10 2 4.086 10 2 2.1 10 2
5 2.716 10 2 2.791 10 2 2.7 10 2
6 2.547 10 2 2.405 10 2 5.9 10 2
7 1.821 10 2 1.825 10 2 2.3 10 3
Table 2. Maximal eigenvalue λ and argmax of the projection p (see (31)) when vaccinating two vertices i ,   j for the seven-vertex graph of Figure 3. The parameters are ϵ = 1 , β = 1.12 , γ = 1 .
Table 2. Maximal eigenvalue λ and argmax of the projection p (see (31)) when vaccinating two vertices i ,   j for the seven-vertex graph of Figure 3. The parameters are ϵ = 1 , β = 1.12 , γ = 1 .
ijp λ ijp λ ijp λ
366 2.1751 10 2 256 9.5849 10 3 246 6.1549 10 3
164 1.8658 10 2 175 7.9345 10 3 344 7.1014 10 3
265 1.6895 10 2 147 7.8741 10 4 136 7.5348 10 3
357 1.3008 10 2 453 5.6481 10 3 572 8.0539 10 3
155 1.1325 10 2 273 4.7755 10 3 123 1.4141 10 2
374 1.0303 10 2 474 1.6008 10 4 232 1.7100 10 2
463 1.0146 10 2 564 2.1799 10 4 672 4.4036 10 2
Table 3. Maximal eigenvalue λ and projection p when vaccinating three vertices i ,   j ,   k for the seven-vertex graph of Figure 3.
Table 3. Maximal eigenvalue λ and projection p when vaccinating three vertices i ,   j ,   k for the seven-vertex graph of Figure 3.
ijkp λ ijkp λ ijkp λ
1467 2.9565 10 2 1264 2.5099 10 2 1254 9.4617 10 3
2465 2.9278 10 2 1564 2.4357 10 2 2357 9.3776 10 3
1366 2.9002 10 2 3474 2.4328 10 2 3676 8.8748 10 3
3567 2.8358 10 2 2373 2.2840 10 2 2672 7.1971 10 3
1477 2.7529 10 2 1273 2.2372 10 2 1672 5.4080 10 3
2564 2.7500 10 2 1575 2.2337 10 2 1342 1.0669 10 3
2474 2.7036 10 2 4563 1.8153 10 2 1247 2.8709 10 4
3465 2.6735 10 2 4573 1.5852 10 2 4672 6.4395 10 4
1376 2.6709 10 2 1453 1.3836 10 2 2342 4.2058 10 3
3577 2.6515 10 2 2456 1.2760 10 2 1232 9.1003 10 3
2365 2.5639 10 2 1355 1.2451 10 2 5672 1.1594 10 2
2576 2.5531 10 2 3453 1.1279 10 2
Table 4. Maximal eigenvalue λ of M for S = 1 + 0.3 n V k for complete graphs K 4 ,   K 5 and K 10 from left to right.
Table 4. Maximal eigenvalue λ of M for S = 1 + 0.3 n V k for complete graphs K 4 ,   K 5 and K 10 from left to right.
k λ k λ k λ
20.02115620.0196952 8.9894 10 3
30.02352030.0191173 9.1072 10 3
40.02115340.0191174 9.1760 10 3
50.0191175 9.3486 10 3
6 9.3845 10 3
7 9.1822 10 3
8 8.9456 10 3
9 9.3536 10 3
10 8.9220 10 3
Table 5. Maximal eigenvalue λ of M for S = 1 + 0.3 n V k for star graphs n = 5 ,   7 and 10 from left to right.
Table 5. Maximal eigenvalue λ of M for S = 1 + 0.3 n V k for star graphs n = 5 ,   7 and 10 from left to right.
k λ k λ k λ
20.1064320.1097420.049159
30.07578130.09931830.055638
40.1230640.1045340.19283
50.01969550.1416650.19283
60.1271560.19283
70.01405970.19283
80.19283
90.19283
100.0097722
Table 6. Epidemic growth rate λ when S k = 0.9 for k shown on first column. The second, third, fourth and fifth columns are, respectively, the degree, first order, second order and exact calculations.
Table 6. Epidemic growth rate λ when S k = 0.9 for k shown on first column. The second, third, fourth and fifth columns are, respectively, the degree, first order, second order and exact calculations.
Vertex kDegree λ 0 + α λ 1 λ 0 + α λ 1 + α 2 λ 2 Exact λ
131.21.2751.28
221.51.551.55
331.21.2751.28
421.51.551.55
531.21.2751.28
621.51.551.55
711.81.8251.823
Table 7. Same as Table 6 except S k = 0.8 . The rows have been sorted to have λ in increasing order.
Table 7. Same as Table 6 except S k = 0.8 . The rows have been sorted to have λ in increasing order.
Vertex kDegree λ 0 + α λ 1 λ 0 + α λ 1 + α 2 λ 2 Exact λ Δ λ λ
130.30.40.410.68
330.30.40.410.68
530.30.40.410.68
220.60.670.670.55
420.60.670.660.55
620.60.670.670.55
710.90.930.930.50
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Share and Cite

MDPI and ACS Style

Badaoui, M.; Caputo, J.-G.; Cruz-Pacheco, G.; Knippel, A. Mitigating an Epidemic on a Geographic Network Using Vaccination. Axioms 2024, 13, 769. https://doi.org/10.3390/axioms13110769

AMA Style

Badaoui M, Caputo J-G, Cruz-Pacheco G, Knippel A. Mitigating an Epidemic on a Geographic Network Using Vaccination. Axioms. 2024; 13(11):769. https://doi.org/10.3390/axioms13110769

Chicago/Turabian Style

Badaoui, Mohamad, Jean-Guy Caputo, Gustavo Cruz-Pacheco, and Arnaud Knippel. 2024. "Mitigating an Epidemic on a Geographic Network Using Vaccination" Axioms 13, no. 11: 769. https://doi.org/10.3390/axioms13110769

APA Style

Badaoui, M., Caputo, J.-G., Cruz-Pacheco, G., & Knippel, A. (2024). Mitigating an Epidemic on a Geographic Network Using Vaccination. Axioms, 13(11), 769. https://doi.org/10.3390/axioms13110769

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop