ψij | name |
i+j | First Zagreb index |
1√ij | Randić index |
2√iji+j | GA index |
√i+j−2ij | ABC index |
1√i+j | Sum–connectivity index |
(ij)3(i+j−2)3 | AZI index |
2i+j | Harmonic index |
|i−j| | Albertson index |
√i2+j2 | Sombor index |
iji+j | ISI index |
Citation: Thomas Bintsis. Foodborne pathogens[J]. AIMS Microbiology, 2017, 3(3): 529-563. doi: 10.3934/microbiol.2017.3.529
[1] | Edil D. Molina, Paul Bosch, José M. Sigarreta, Eva Tourís . On the variable inverse sum deg index. Mathematical Biosciences and Engineering, 2023, 20(5): 8800-8813. doi: 10.3934/mbe.2023387 |
[2] | Mert Sinan Oz, Roberto Cruz, Juan Rada . Computation method of the Hosoya index of primitive coronoid systems. Mathematical Biosciences and Engineering, 2022, 19(10): 9842-9852. doi: 10.3934/mbe.2022458 |
[3] | William E. Fitzgibbon . The work of Glenn F. Webb. Mathematical Biosciences and Engineering, 2015, 12(4): v-xvi. doi: 10.3934/mbe.2015.12.4v |
[4] | V. R. Kulli, J. A. Méndez-Bermúdez, José M. Rodríguez, José M. Sigarreta . Revan Sombor indices: Analytical and statistical study. Mathematical Biosciences and Engineering, 2023, 20(2): 1801-1819. doi: 10.3934/mbe.2023082 |
[5] | Xinmei Liu, Xinfeng Liang, Xianya Geng . Expected Value of Multiplicative Degree-Kirchhoff Index in Random Polygonal Chains. Mathematical Biosciences and Engineering, 2023, 20(1): 707-719. doi: 10.3934/mbe.2023032 |
[6] | Saylé C. Sigarreta, Saylí M. Sigarreta, Hugo Cruz-Suárez . On degree–based topological indices of random polyomino chains. Mathematical Biosciences and Engineering, 2022, 19(9): 8760-8773. doi: 10.3934/mbe.2022406 |
[7] | Muhammad Akram, Adeel Farooq, Maria Shabir, Mohammed M. Ali Al-Shamiri, Mohammed M. Khalaf . Group decision-making analysis with complex spherical fuzzy N-soft sets. Mathematical Biosciences and Engineering, 2022, 19(5): 4991-5030. doi: 10.3934/mbe.2022234 |
[8] | Martin J. Blaser . Studying microbiology with Glenn F. Webb. Mathematical Biosciences and Engineering, 2015, 12(4): xvii-xxii. doi: 10.3934/mbe.2015.12.4xvii |
[9] | Wanlin Zhu, Minglei Fang, Xianya Geng . Enumeration of the Gutman and Schultz indices in the random polygonal chains. Mathematical Biosciences and Engineering, 2022, 19(11): 10826-10845. doi: 10.3934/mbe.2022506 |
[10] | Abdul Qadeer Khan, Azhar Zafar Kiyani, Imtiaz Ahmad . Bifurcations and hybrid control in a 3×3 discrete-time predator-prey model. Mathematical Biosciences and Engineering, 2020, 17(6): 6963-6992. doi: 10.3934/mbe.2020360 |
In mathematics chemistry and biology, a chemical compound can be represented by a molecular graph by converting atoms to vertices and bonds to edges. One of the primary mission of QSAR/QSPR research is to accurately convert molecular graphs into numerical values. Graph theoretic invariants of molecular graphs are called molecular descriptors which can be utilized to simulate the structural information of molecules, in order to make worthwhile physical and chemical properties of these molecules can be acquired by single numerical values. Such kinds of molecular descriptors are also referred to as topological indices.
In the chemical literature, various topological indices relying only on vertex degrees of the molecular graphs can be utilized in QSPR/QSAR investigation on account of them can be obtained directly from the molecular architecture, and can be rapidly calculated for generous molecules (see [1,2]), and we call them VDB (vertex–degree–based) topological indices. To be more precise, for designated nonnegative real numbers {ψij} (1≤i≤j≤n−1), a VDB topological index of a an n-order (molecular) graph G is expressed as
TI(G)=∑1≤i≤j≤n−1mijψij, | (1.1) |
where mij is the amount of edges connecting an i-vertex and a j-vertex of G. A great deal of well–known VDB topological indices can be obtained by different ψij in expression (1.1). We list some VDB topological indices in Table 1.
ψij | name |
i+j | First Zagreb index |
1√ij | Randić index |
2√iji+j | GA index |
√i+j−2ij | ABC index |
1√i+j | Sum–connectivity index |
(ij)3(i+j−2)3 | AZI index |
2i+j | Harmonic index |
|i−j| | Albertson index |
√i2+j2 | Sombor index |
iji+j | ISI index |
The first Zagreb index [3] is the very first VDB topological index, as powerful molecular structure-descriptors [2], Zagreb indices can describe the peculiarities of the degree of branching in molecular carbon-atom skeleton. Thereafter, many VDB topological indices have been put forward to simulate physical, chemical, biological, and other attributes of molecules [4,5,6,7]. In 2021, Gutman [8] introduced a new VDB topological index named as the Sombor index which has a linear correlation with the entropy and the enthalpy of vaporization of octanes [9]. Das et al., give sharp bounds for Sombor index of graphs by means of some useful graph parameters and they reveal the relationships between the Sombor index and Zagreb indices of graphs [10]. Recently, Steiner Gutman index was introduced by Mao and Das [11] which incorporate Steiner distance of a connected graph G. Nordhaus-Gaddum-type results for the Steiner Gutman index of graphs were given in [12]. In 2022, Shang study the Sombor index and degree-related properties of simplicial networks [13]. For more details of VDB topological indices, one can see [3,14,15,16,17,18,19,20,21,22,23,24,25,26] and the books [27,28,29].
Fluoranthene is a eminent conjugated hydrocarbon which abound in coal tar [30]. A fluoranthene–type benzenoid system (f-benzenoid for short) is formed from two benzenoid units joined by a pentagon [31,32]. The ordinary structure modality of a f-benzenoid F is shown in Figure 1, where segments X and Y are two benzenoid systems. Each f-benzenoid possesses exactly one pentagon [32]. More and more attention is paid to f-benzenoids after the flash vacuum pyrolysis experiments of these nonalternant polycyclic aromatic hydrocarbons [33].
In the whole article, the terminology and notation are chiefly derived from [34,35,36,37,38,39,40,41]. A vertex of degree k is called a k-vertex, and an edge linking a k-vertex and a j-vertex is designated as a (k,j)-edge. Let nk be the number of k-vertices and let mkj be the number of (k,j)-edges in the molecular graph G. A benzenoid system without internal vertices is said to be catacondensed. Analogously, a f-benzenoid F containing a unique internal vertex is referred to as catacatacondensed. We use h-hexagon benzenoid system (or h-hexagon f-benzenoid) to represent a benzenoid system (or f-benzenoid) containing h hexagons.
Let Lh represent the h-hexagon linear chain (as shown in Figure 2(a)). An f-benzenoid FLh (h≥3) obtaining from pieces X=L2 and Y=Lh−2 is named as f-linear chain (as shown in Figure 2(b)).
A fissure (resp. bay, cove, fjord and lagoon) of a f-benzenoid F is a path of degree sequences (2,3,2) (resp. (2,3,3,2), (2,3,3,3,2), (2,3,3,3,3,2) and (2,3,3,3,3,3,2)) on the perimeter of F (see Figure 3). Fissures, bays, coves, fjords and lagoons are said to be different kinds of inlets and their number are signified by f, B, C, Fj and L, respectively [32,37]. Inlets determine many electronic and topological properties of f-benzenoids. Then, it can be found that f+2B+3C+4FJ+5L is the number of 3-vertices on the perimeter of F. It is noted that lagoons cannot occur in the theory of benzenoid systems. For convenience, let r=f+B+C+Fj+L to represent the total number of inlets and b=B+2C+3Fj+4L is referred to as the quantity of bay regions, In addition, b is exactly the quantity of (3,3)-edges on the perimeter of F. It is obvious that b≥2 for any f-benzenoid F.
It is noted that any f-benzenoid F contains merely either 2-vertex or 3-vertex. The vertices not on the perimeter are said to be internal, and we use ni to represent their number.
Lemma 1.1. [32] Let F be an n-order, h-hexagon f-benzenoid with m edges and ni internal vertices. Then
(i) n=4h+5−ni;
(ii) m=5h+5−ni.
Lemma 1.2. [32] Let F be an n-order and h-hexagon f-benzenoid with r inlets, Then
(i) m22=n−2h−r;
(ii) m23=2r;
(iii) m33=3h−r.
From the perspective of mathematics and chemistry, finding the extremal values of some useful TI for significant classes of graphs is very interesting [14,19,23,40,41,42,43,44,45,46,47,48,49,50,51,52,53,54,55,56].
As a matter of convenience, we use Γm to represent the collection of f-benzenoids containing exactly m edges. In [45], we derived extremal values for TI among all f-benzenoids with given order. It is noted that structure of f-benzenoids with given order is different from that of f-benzenoids with given number of edges. And we found that the technique for studying TI among all f-benzenoids with given order can not be used directly to investigate TI for all f-benzenoids with fixed number of edges. For this reason, we concentrate on the research of extremal values for TI among all f-benzenoids with given size.
The main idea of this work is to construct f-benzenoids owning maximal r and minimal h at the same time in Γm depending on the number m is congruent to 0,1,2,3 or 4 modulo 5. By making use of this technique, we obtain the extremum of TI over Γm and characterize their corresponding graphs on the basis of m is congruent to 0,1,2,3 or 4 modulo 5. Afterwards the extremums of some well-known TI over Γm can be got by use of the previous results.
The structure of this paper is as below. We first determine the maximal r in the set Γm in Section 2. By utilizing these results, we find the extremum of several famed TI over Γm in Section 3.
We will find the f-benzenoids with maximal r in Γm in this section. Figure 4 illustrates three f-benzenoids pertaining to Γ42.
At first, we try to obtain the maximum and minimum number of hexagons in any F∈Γm.
The spiral benzenoid system [57] Th is a benzenoid system whose structure is in a "spiral" manner as illustrated in Figure 5. Th has maximal ni in all h-hexagon benzenoid systems.
As a matter of convenience, let SHh (h≥3) represent the collection of f-benzenoids formed by two spiral benzenoids X and Y. Particularly, a f-spiral benzenoid is a f-benzenoid F∗∈SHh in which X=Th−1 and Y=T1 (as shown in Figure 6). It is easy to see that that
ni(F∗)=2h−⌈√12(h−1)−3⌉. |
In [40], we proved that for every F′∈SHh (h≥3), the inequality
ni(F′)≤ni(F∗) | (2.1) |
holds, and the following graph operations were introduced.
Operation 1. For any h-hexagon f-benzenoid F having two segments X and Y, let h1=h(X) and h2=h(Y). By substituting spiral benzenoid systems Th1 and Th2 for X and Y, severally, another f-benzenoid F′∈SHh can be obtained (as shown in Figure 7).
For any h-hexagon f-benzenoid F, when h=3, it is easily checked that
ni(F)=1=2×3−⌈√12(3−1)−3⌉. | (2.2) |
When h≥4, let h1=h(X) and h2=h(Y). Another F′∈SHh (as shown in Figure 7) in which X=Th1 and Y=Th2 can be acquired by applying Operation 1 to F. It is apparently that ni(X)≤ni(Th1), ni(Y)≤ni(Th2), therefore
ni(F)=ni(X)+ni(Y)+1≤ni(Th1)+ni(Th2)+1=ni(F′). | (2.3) |
So, the following Lemma can be deduced by Eqs (2.1) and (2.3).
Lemma 2.1. [41] Let F be an h(h≥3)-hexagon f-benzenoid. Then
ni(F)≤2h−⌈√12(h−1)−3⌉, | (2.4) |
and the equality is established when F is F∗.
For any F∈Γm, h(F) over Γm is variable. Sharp bounds for h(F) in Γm is given below.
Theorem 2.1. For any f-benzenoid F∈Γm,
⌈15(m−4)⌉≤h(F)≤m−1−⌈13(2m+√4m−31)⌉, | (2.5) |
where ⌈x⌉ is the smallest integer larger or equal to x.
Proof. On one hand, from Lemma 1.1 (ii) we know that m=5h(F)+5−ni(F). Combining the fact that ni(F)≥1 for any F∈Γm, we get
h(F)≥⌈15(m−4)⌉. |
On the other hand, by Lemma 2.1 we know that ni(F)≤ni(F∗). Consequently, from m=5h(F)+5−ni(F) we have
m−3h(F)−5≥⌈√12(h(F)−1)−3⌉≥√12(h(F)−1)−3. |
Hence,
(3h(F)+(3−m))2≥4m−31. |
Due to the fact that 3h(F)+(3−m)<0, we deduce
3h(F)+(3−m)≤−√4m−31, |
i.e., h(F)≤m−1−⌈13(2m+√4m−31)⌉.
Remark 1. Theorem 2.1 implies that f-spiral benzenoid F∗ has the maximal number of hexagons over Γm.
For the sake of obtaining the extremum TI among all f-benzenoids in Γm, we need to find the f-benzenoids F∈Γm possessing maximal r.
Recall that convex benzenoid systems (CBS for brevity) are a particular sort of benzenoid systems lack of bay regions [14]. Let HSh be the collection of benzenoid systems containing h hexagons.
Lemma 2.2. [42] Let H∈HSh. Under the below cases, H is definitely not a CBS:
(i) If h≥4 and ni=1;
(ii) If h≥5 and ni=2;
(iii) If h≥6 and ni=3.
Lemma 2.3. [52] Let H∈HSh such that ni(H)=4. Then H is bound to embody a subbenzenoid system given in Figure 8, there does not exist hexagons which are adjacent to fissures.
Lemma 2.4. Let S∈HSh. If h≥7 and ni(S)=4, then S is not a CBS.
Proof. Let S be an h (h≥7)-hexagon benzenoid system, ni(S)=4, then by Lemma 2.3 S must contain one of the benzenoid systems of the form given in Figure 7. The proof is carried out in two cases.
Case 1. If these four internal vertices form a path P4 or a K1,3, then S contains one of benzenoid systems (d)–(f) in Figure 7 as its subbenzenoid systems. It is noted that h≥7, by Lemma 2.2, it must not exist hexagons contiguous to the fissures, so, S has at least one hexagon contiguous to a (2,2)-edge, by means of such hexagons, it is succeeded in converting one of the fissures into a cove, bay or fjord. Hence, b(S)≥1.
Case 2. If these four internal vertices are not adjacent then S has possibility subbenzenoid systems as follows.
1) There exist one type (a) and one type (c) benzenoid systems in S;
2) There exist two type (b) benzenoid systems in S;
3) There exist two type (a) and one type (b) benzenoid systems in S.
4) There exist four type (a) benzenoid systems in S
By Lemma 2.2, neither hexagons may be adjacent to the fissures in any of the cases indicated above. Since h≥7, S has at least one hexagon contiguous to a (2,2)-edge, by means of such hexagons, it is succeeded in making one of the fissures become a cove, bay or fjord. Therefore, b(S)≥1.
The proof is completed.
Lemma 2.5. [45] Let F be an h-hexagon f-benzenoid. Then
1) If ni=1, then r(F)≤r(FLh)=2h−3 (h≥3);
2) If ni=2, then r(F)≤r(Gh)=2h−4 (h≥4);
3) If ni=3, then r(F)≤r(Rh)=2h−5 (h≥5);
4) If ni=4, then r(F)≤r(Zh)=2h−6 (h≥6).
Next we find the f-benzenoids with maximal r in Γm with a fixed ni. Recall that Mh, Nh and Qh (see Figure 9) are benzenoid systems, and Gh (see Figure 10), Rh (see Figure 11), Zh (see Figure 12) are f-benzenoids.
Lemma 2.6. [41] Let F be an h-hexagon f-benzenoid. Then
r(F)≤r(FLh)=2h−3. |
Lemma 2.7. [32] For any h-hexagon f-benzenoid including ni internal vertices and b bay regions, the number of (2,2)-edge and (2,3)-edge are m22=b+5,m23=4h−2ni−2b, respectively.
From Lemmas 1.2 (ii) and 8, we get
r=2h−ni−b | (2.6) |
Furthermore, by Lemma 1.1 (ii) and Eq (2.6), we deduce
r=m−3h−5−b | (2.7) |
Theorem 2.2. Let F be an h-hexagon f-benzenoid. If ni=5, then r(F)≤r(Uh)=2h−7 (h≥7).
Proof. Let h1=h(X) and h2=h(Y), X and Y are two segments of F. If ni=5, by the structure of f-benzenoid, equality ni(X)+ni(Y)=4 holds, so, we have the following five cases.
Case 1. ni(X)=1, ni(Y)=3, i.e., there exist one internal vertex and three internal vertices in X and Y, respectively.
Subcase 1.1. If h1=3, then X=M3.
Subcase 1.1.1. If h2=5, i.e., Y=Q5, then F is the f-benzenoid D1, D2 or D3 (see Figure 14). It is clear that r(F)=r(D1)=8≤2h−7, r(F)=r(D2)=7≤2h−7 or r(F)=r(D3)=8≤2h−7.
Subcase 1.1.2. If h2≥6, by Lemma 2.2 and the hypothesis that ni(Y)=3, Y is not a CBS, so b(Y)≥1. Furthermore, b(F)≥3, combining Eq (2.6) we obtain r=2h−ni−b≤2h−8<2h−7.
Subcase 1.2. If h1≥4, according to Lemma 2.2, X is definitely not a CBS, i.e., b(X)≥1.
Subcase 1.2.1. If h2=5, i.e., Y=Q5. It is clear that b(F)≥4, then Eq (2.6) deduces r≤2h−9<2h−7.
Subcase 1.2.2. If h2≥6, Y is definitely not not a CBS according to Lemma 2.2, so, b(Y)≥1. It is clear that b(F)≥5, consequently from Eq (2.6) we obtain r≤2h−10<2h−7.
Case 2. ni(X)=3 and ni(Y)=1.
Subcase 2.1. If h1=5, then X=Q5.
Subcase 2.1.1. If h2=3, i.e., Y=M3, then F is the f-benzenoid D4, D5, D6 (see Figure 14), or D7 (as shown in Figure 15). r(F)=r(D4)=8≤2h−7, r(F)=r(D5)=7≤2h−7, r(F)=r(D6)=8≤2h−7, r(F)=r(D7)=7≤2h−7.
Subcase 2.1.2. If h2≥4, Y is surely not a CBS in light of Lemma 2.2, i.e., b(X)≥1. Hence, we have b(F)≥4, it follows from Eq (2.6) that r≤2h−9<2h−7.
Subcase 2.2. If h1≥6, by Lemma 2.2, X is definitely not a CBS, hence b(X)≥1.
Subcase 2.2.1. If h2=3, i.e., Y=M3. We have b(F)≥4, and Eq (2.6) infers that r≤2h−9<2h−7.
Subcase 2.2.2. f h2≥4, by Lemma 2.2, Y is certainly not a CBS, i.e., b(X)≥1. Hence we have b(F)≥5, by Eq (2.6), r≤2h−10<2h−7.
Case 3. ni(X)=2, ni(Y)=2, i.e., X and Y both have two internal vertices.
Subcase 3.1. If h1=4, we note that ni(X)=2, so X must be the benzenoid system (b) in Figure 9.
Subcase 3.1.1. If h2=4, Y is surely the benzenoid system (b) in Figure 9 according to the hypothesis ni(Y)=2, therefore, F is D8 or D9 (as shown in Figure 15). We get r(F)=r(D8)=8<2h−7 or r(F)=r(D9)=7<2h−7.
Subcase 3.1.2. If h2≥5, by Lemma 2.2 and that ni(Y)=2, Y is not a CBS, so we know that b(X)≥1. Then b(F)≥4, by Eq (2.6) and the fact that ni=5, r≤2h−9<2h−7.
Subcase 3.2. If h2=4, we note that ni(Y)=2, so Y must be the benzenoid system (b) in Figure 8.
Subcase 3.2.1. If h1=4, X must also be the benzenoid system (b) in Figure 9. Hence, F is D8 or D9 (as shown in Figure 15). r(F)=r(D8)=8≤2h−7 or r(F)=r(D9)=7≤2h−7.
Subcase 3.2.2. If h1≥5, by Lemma 2.2 and ni(X)=2, X is definitely not a CBS, i.e., b(X)≥1. Hence, b(F)≥4, by Eq (2.6) and the fact that ni=5, we have r≤2h−9<2h−7.
Subcase 3.3. If h1≥5, h2≥5, it is noted that ni(X)=ni(Y)=2, neither X nor Y are definitely CBS according to Lemma 2.2. So, both b(X) and b(Y) are greater than 1. Hence, b(F)≥5, on the basis of Eq (2.6) we get r≤2h−10<2h−7.
Case 4. ni(X)=4 and ni(Y)=0, i.e., X contains four internal vertices, Y is a catacondensed benzenoid system.
Subcase 4.1. If h1=6, then X is the benzenoid system (d), (e) or (f) in Figure 9.
Subcase 4.1.1. If h2=1, F is the f-benzenoid D10, D11, D12 (see Figure 16), D13 (see Figure 17) or U7 (see Figure 12). r(F)=r(D10)=6≤2h−7, r(F)=r(D11)=6≤2h−7, r(F)=r(D12)=6≤2h−7, r(F)=r(D13)=6≤2h−7 or r(F)=r(U7)=7=2h−7.
Subcase 4.1.2. If h2≥2, we have b(F)≥2, by Eq (2.6), r≤2h−7.
Subcase 4.2. If h1≥7, in the light of Lemma 2.4, X is definitely not a CBS, hence b(Y)≥1. In this situation b(F)≥3, we get the inequality r≤2h−8<2h−7 according to Eq (2.6).
Case 5. ni(X)=0 and ni(Y)=4, i.e., X is a catacondensed benzenoid system, Y has four internal vertices.
Subcase 5.1. If h2=6, then Y is the benzenoid system (d), (e) or (f) in Figure 8.
Subcase 5.1.1. If h1=2, X must be the linear chain L2. In this event, F is D14, D15, D16, D17, D18, D19, D20 or D21 (see Figure 17). By further checking, we gain that r(F)=r(D14)=7≤2h−7, r(F)=r(D15)=8≤2h−7, r(F)=r(D16)=8≤2h−7, r(F)=r(D17)=7≤2h−7, r(F)=r(D18)=7≤2h−7, r(F)=r(D19)=8≤2h−7, r(F)=r(D20)=6≤2h−7 or r(F)=r(D21)=6≤2h−7.
Subcase 5.1.2. If h1≥3, bearing in mind that X is a catacondensed benzenoid system and Y is the benzenoid system (d), (e) or (f) in Figure 8, then F must have f-benzenoid D14, D15, D16, D17, D18, D19, D20 or D21 (see Figure 17) as its subgraph.
Subcase 5.1.2.1. If D14 is a subgraph in F, it is obvious that D14 has two coves. Since X is a catacondensed benzenoid system and h1≥3, F has at least one hexagon contiguous to a (2,2)-edge of X, and such hexagons can convert one fissure into a bay, or convert one cove into a fjord, or convert one fjord into a lagoon. In this instance b(F)≥4. Consequently, r≤2h−9<2h−7 can be got according to Eq (2.6).
Subcase 5.1.2.2. If D15, D16 or D19 is a subpart f-benzenoid in F, it is obvious each one of D15, D16 and D19 has a bay and a cove. Since X is a catacondensed benzenoid system and h1≥3, F contains at least one hexagon adjoining a (2,2)-edge of X, and such hexagons will make one fissure become a bay, or make one cove become a fjord, or make one fjord become a lagoon. Consequently, b(F)≥4, by Eq (2.6) it follows that r≤2h−9<2h−7.
Subcase 5.1.2.3. If D17 is a subpart f-benzenoid in F, it is obvious that D17 has a fjord and a bay. Since X is a catacondensed benzenoid system and h1≥3, F has at least one hexagon adjoining a (2,2)-edge of X, and such hexagons will convert one fissure into a bay, or convert one cove into a fjord, or convert one fjord into a lagoon. Consequently, b(F)≥4, by Eq (2.6) it follows that r≤2h−9<2h−7.
Subcase 5.1.2.4. If D18 is a subpart f-benzenoid in F, it is obvious that D18 has a fjord and two bays. Since X is a catacondensed benzenoid system and h1≥3, there exists has at least one hexagon adjoining a (2,2)-edge of X in F, and these hexagons will convert one of the fissures into a bay, or convert one cove into a fjord, or convert one fjord into a lagoon. Consequently, b(F)≥4, in light of Eq (2.6), r≤2h−9<2h−7.
Subcase 5.1.2.5. If D20 or D21 is a subpart f-benzenoid in F, it is obvious that both D20 and D21 have a bay and two fjords. Since X is a catacondensed benzenoid system and h1≥3, F contains at least one hexagon adjoining a (2,2)-edge of X, and such hexagons will make one fissure become a bay, or make one cove become a fjord, or make one fjord become a lagoon. Consequently, b(F)≥4, according to Eq (2.6), r≤2h−9<2h−7.
Subcase 5.2. If h2≥7, by Lemma 2.4 and the fact that ni(Y)=4, Y is certainly not a CBS, i.e., b(Y)≥1.
Subcase 5.2.1. If h1=2, i.e., X=L2. From the structure of f-benzenoid, F is formed from X and Y joined by a pentagon, it is easily seen that there are at least one bay or one cove arisen in the process of construction of F. It is clear that b(F)≥2, by Eq (2.6) we have r≤2h−7.
Subcase 5.2.2. If h1≥3, we know that F is formed by joining from X and Y through a pentagon, in this construction process of F, it is easily seen that there are at least one bay or one cove arisen. Then b(F)≥2, by Eq (2.6), r≤2h−7.
The proof is completed.
We recall that FLh is the f-linear chain with h hexagons [40]. Extremal f-benzenoids with maximal r in Γm were determined in the following theorem.
Theorem 2.3. Let F∈Γm. Then
1) If m≡0(mod5), then r(F)≤2m−355=r(Um5);
2) If m≡1(mod5), then r(F)≤2m−325=r(Zm−15);
3) If m≡2(mod5), then r(F)≤2m−295=r(Rm−25);
4) If m≡3(mod5), then r(F)≤2m−265=r(Gm−35);
5) If m≡4(mod5), then r(F)≤2m−235=r(FLm−45).
Proof. We know by Eq (2.5) that
⌈15(m−4)⌉≤h(F)≤m−1−⌈13(2m+√4m−31)⌉. |
1) If m≡0(mod5), then ⌈15(m−4)⌉=m5. If h=m5, then by Lemma 1.1 (ii)
m=5h(F)+5−ni(F)=m+5−ni(F), |
it means that ni(F)=5. Furthermore, Theorem 2.2 infers that r(F)≤r(Um5) and we are done. So assume now that h(F)≥m5+1, then by equality (2.7) and the fact that b(F)≥2
r(F)=m−5−3h(F)−b(F)≤m−5−3(m5+1)−b(F) |
≤2m5−10=2m−505≤2m−355=r(Um5). |
2) If m≡1(mod5), then ⌈15(m−4)⌉=m−15. If h(F)=m−15, then by Lemma 1.1 (ii)
m=5h(F)+5−ni(F)=m+4−ni(F), |
thus ni(F)=4. Then r(F)≤r(Zm−15) by part 4 of Lemma 2.5. Otherwise h(F)≥m−15+1, then by equality (2.7) and the obvious fact that b(F)≥2
r(F)=m−5−3h(F)−b(F)≤m−5−3(m−15+1)−b(F) |
≤2m+35−10=2m−475≤2m−325=r(Zm−15). |
3) If m≡2(mod5), then ⌈15(m−4)⌉=m−25. If h(F)=m−25, then by Lemma 1.1 (ii)
m=5h(F)+5−ni(F)=m+3−ni(F), |
and so ni(F)=3. Then r(F)≤r(Rm−25) by part 3 of Lemma 2.5. So assume now that h(F)≥m−25+1, then by Eq (2.7) and the fact that b(F)≥2
r(F)=m−5−3h(F)−b(F)≤m−5−3(m−25+1)−b(F) |
≤2m+65−10=2m−445≤2m−295=r(Rm−25). |
4) If m≡3(mod5), then ⌈15(m−4)⌉=m−35. If h(F)=m−35, then by Lemma 1.1 (ii)
m=5h(F)+5−ni(F)=m+2−ni(F), |
thus ni(F)=2. By Lemma 2.5, r(F)≤r(Gm−35) and we are done. If h(F)≥m−35+1, then by equality (2.7) and the fact that b(F)≥2
r(F)=m−5−3h(F)−b(F)≤m−5−3(m−35+1)−b(F) |
≤2m+95−10=2m−415≤2m−265=r(Gm−35). |
5) If m≡4(mod5), then ⌈15(m−4)⌉=m−45. Since h≥m−45 and b(F)≥2, then by Eq (2.7), we have
r(F)=m−5−3h(F)−b(F)≤m−5−3m−125−b(F) |
≤2m+125−7=2m−235=r(FLm−45). |
In this part, we attempt to find the extremal values of TI over Γm.
It is noted that a f-benzenoid F contains only 2-vertex and 3-vertex. Hence, equation (1.1) reduces to
TI(F)=m22ψ22+m23ψ23+m33ψ33, | (3.1) |
In the light of Lemmas 1.1 and 1.2,
TI(F)=ψ22m+3(ψ33−ψ22)h+(2ψ23−ψ22−ψ33)r, | (3.2) |
If U,V∈Γm then clearly
TI(U)−TI(V)=3(ψ33−ψ22)(h(U)−h(V)) +(2ψ23−ψ22−ψ33)(r(U)−r(V)). | (3.3) |
For convenience, we set s=ψ33−ψ22, q=2ψ23−ψ22−ψ33.
Theorem 3.1. For any F∈Γm, we have the following results.
a. If s≤0 and q≥0,
TI(F)≤{TI(Um5),if m≡0(mod 5)TI(Zm−15),if m≡1(mod 5)TI(Rm−25),if m≡2(mod 5)TI(Gm−35),if m≡3(mod 5)TI(FLm−45),if m≡4(mod 5) |
b. If s≥0 and q≤0,
TI(F)≥{TI(Um5),if m≡0(mod 5)TI(Zm−15),if m≡1(mod 5)TI(Rm−25),if m≡2(mod 5)TI(Gm−35),if m≡3(mod 5)TI(FLm−45),if m≡4(mod 5) |
Proof. Let F∈Γm. By Eq (2.5)
h(F)≥⌈15(m−4)⌉={h(Um5),if m≡0(mod 5)h(Zm−15),if m≡1(mod 5)h(Rm−25),if m≡2(mod 5)h(Gm−35),if m≡3(mod 5)h(FLm−45),if m≡4(mod 5) |
i.e., f-benzenoids Um5, Zm−15, Rm−25, Gm−35 and FLm−45 have minimal h over the set Γm. Meanwhile, by Theorem 2.3, we have
r(F)≤{r(Um5),if m≡0(mod 5)r(Zm−15),if m≡1(mod 5)r(Rm−25),if m≡2(mod 5)r(Gm−35),if m≡3(mod 5)r(FLm−45),if m≡4(mod 5) |
i.e., these five f-benzenoids have maximal number of inlets over Γm. Hence, for any f-benzenoids F∈Γm and V∈{Um5,Zm−15,Rm−25,Gm−35,FLm−45}, h(F)−h(V)≥0 and r(F)−r(V)≤0 hold simultaneously, from Eq (2.7), we have
TI(F)−TI(V)=3s(h(F)−h(V))+q(r(F)−r(V)). |
If s≤0 and q≥0, then TI(F)−TI(V)≤0, i.e., V reaches the maximum value of TI over Γm. If s≥0 and q≤0, then TI(F)−TI(V)≥0, i.e., V reaches the minimum value of TI over Γm. Furthermore, which V∈{Um5,Zm−15,Rm−25,Gm−35,FLm−45} is the extremal graph depending on m is congruent to 0,1,2,3 or 4 modulo 5.
Example 1. Values of s and q for several famous TI are listed in Table 2:
ij | 1√ij | 2√iji+j | 1√i+j | (ij)3(i+j−2)3 | √i+j−2ij | |
q | -1 | -0.0168 | -0.0404 | -0.0138 | -3.390 | 0.040 |
s | 5 | -0.1667 | 0 | -0.091 | 3.390 | -0.040 |
Therefore, the minimum extreme value of TI for the second Zagreb index, GA index and the AZI index can be determined in the light of Theorems 2.3 and 3.1, and we can obtain the maximum extreme value of TI for the ABC index.
If f-benzenoid F∈Γm, then from the Eqs (2.3) and (2.6) and Lemma 1.1(ii) we have
TI(F)=(2ψ23−ψ33)m+6(ψ33−ψ23)h−(2ψ23−ψ22−ψ33)b −5(2ψ23−ψ22−ψ33). | (3.4) |
Consequently, for f-benzenoids U,V∈Γm
TI(U)−TI(V)=6(ψ33−ψ23)(h(U)−h(V)) +(−2ψ23+ψ22+ψ33)(b(U)−b(V)). | (3.5) |
Set u=6(ψ33−ψ23) and keep in mind that q=2ψ23−ψ22−ψ33. Then
TI(U)−TI(V)=u(h(U)−h(V))−q(b(U)−b(V)). | (3.6) |
It is noted that Eq (3.6) can be decided only by h, b and the signs of u and q. For any F∈Γm, We know that
h(F)≤m−1−⌈13(2m+√4m−31)⌉, |
and the equality can be achieved precisely when F is the f-spiral benzenoid F∗ [41].
In [41], we proved that ni(F∗)=2h−⌈√12(h−1)−3⌉. But, b(F∗)≠2 may occur. It is noticeable if X in F∗ is a CBS, F∗ is a f-benzenoid satisfying that b(F∗)=2 or 3. For the sake of simplicity, Let N be the set of positive integers.
The CBS, W=H(l1,l2,l3,l4,l5,l6) (as shown in Figure 18), can be completely determined by the positive integers l1,l2,l3,l4 [14].
The following lemma gave requirements that there exists CBS with maximal ni [53].
Lemma 3.1. [53] Let h∈N. The conditions below are isovalent:
(a) There is a CBS W containing h hexagons and 2h+1−⌈√12h−3 ⌉ number of internal vertices.
(b) There exist l1,l2,l3,l4∈N satisfying the following equation
h=l1l3+l1l4+l2l3+l2l4−l2−l3−12l1(l1+1)−12l4(l4+1)+1⌈√12h−3 ⌉=l1+2l2+2l3+l4−3} | (3.7) |
If for h∈N, Eq (3.7) has a solution l1,l2,l3,l4∈N, then there is a CBS W meeting the conditions that ni(W)=ni(Th).
Now, we concentrate on the research for TI of f-benzenoids. For a h−1∈N, supposing that the system below
h−1=l1l3+l1l4+l2l3+l2l4−l2−l3−12l1(l1+1)−12l4(l4+1)+1⌈√12(h−1)−3 ⌉=l1+2l2+2l3+l4−3∃ li∈{l1,l2,l3,l4,l5,l6}, li=2} | (3.8) |
has a solution {l1,l2,l3,l4}, then a CBS Wh−1 containing ni(Wh−1)=2(h−1)+1−⌈√12(h−1)−3⌉ number of internal vertices exists. Note that li=2 in system (3.8), i.e., there exists one fissure on the side of li of Wh−1, let u,w,v in Figure 1 represent the three vertices of this fissure. Now, we obtain an f-spiral benzenoid F∗1 in which X=Wh−1 and Y=L1. It is obvious that
ni(F∗1)=2h−⌈√12(h−1)−3⌉ | (3.9) |
and b(F∗1)=2. (as shown in Figure 19)
Theorem 3.2. Let h−1∈N such that the Eq (3.8) has a solution, and m=3h+5+⌈√12(h−1)−3⌉. Then for any F∈Γm
1) TI(F∗1)≥TI(F), when u≥0 and q≥0;
2) TI(F∗1)≤TI(F), when u≤0 and q≤0.
Proof. From Lemma 1.1 (ii) and Eq (3.9), we have
m(F∗1)=5h+5−(2h−⌈√12(h−1)−3⌉)=3h+5+⌈√12(h−1)−3⌉ |
and so
h=m−1−⌈13(2m+√4m−31)⌉. |
It is obvious that b(F∗1)=2 and b(F)≥2 for any F∈Γm. Hence by Eq (3.6), we have
TI(F)−TI(F∗1)=u(h(F)−h(F∗1))−q(b(F)−b(F∗1)) |
=u[h(F)−(m−1−⌈13(2m+√4m−31)⌉)]−q[b(F)−2]. |
And by Eq (2.5)
h(F)≤m−1−⌈13(2m+√4m−31)⌉. |
If u≥0 and q≥0 then TI(F)−TI(F∗1)≤0, i.e., F∗1 achieves maximal TI in Γm. Similarly, if u≤0 and q≤0 then TI(F)−TI(F∗1)≥0, i.e., F∗1 obtains minimal TI in Γm.
Example 2. The values of u and q for some famous TI are listed in the following Table 3:
ij | 1√ij | 2√iji+j | 1√i+j | (ij)3(i+j−2)3 | √i+j−2ij | |
q | -1 | -0.0168 | -0.0404 | -0.0138 | -3.390 | 0.040 |
u | 18 | -0.449 | 0.121 | -0.233 | 20.344 | -0.242 |
Hence, by Theorem 3.1 we can deduce the minimal values of the Randć index and the the sum–connectivity index in f-spiral benzenoid F∗1 for those h such that Eq (3.8) holds.
Example 3. Take consideration of the generalized Randć index
Rα(G)=∑1≤i≤j≤n−1mij(ij)α, |
where α∈R. Note that
q=2(6α)−4α−9α=−4α((32)α−1)2≤0 |
for all α∈R. Moreover, s=9α−4α≥0 if and only if α≥0 if and only if u=6(9α−6α)≥0. Hence, by Theorem 3.1, the minimal value of Rα(G) is obtained for all α≥0, and for any α≤0, the minimal value of Rα(G) can be attained by the f-spiral benzenoid F∗1 for those h such that Eq (3.8) holds.
This work investigates extremum TI over the collection of f-benzenoids having same number of edges. In practical terms, there are many other types of very useful topological indices for instance graph energy [58,59,60,61,62], Wiener index [63], Randić energy [64], Wiener polarity index [65], incidence energy [66], Harary index [67], entropy measures [68,69] and HOMO-LUMO index [70]. So, determining these topological indices for f-benzenoids is going to be extraordinary fascinating.
It is noted that the current framework is for studying topological indices of deterministic networks. But random networks would be a very promising direction. In [71,72], the distance Estrada index of random graphs was discussed, and the author went deeply into (Laplacian) Estrada index for random interdependent graphs. So, studying VDB topological indices of random and random interdependent graphs is another interesting problem.
This work was supported by Ningbo Natural Science Foundation (No. 2021J234). The authors are very grateful to anonymous referees and editor for their constructive suggestions and insightful comments, which have considerably improved the presentation of this paper.
The authors declare there is no conflict of interest.
[1] | Hutt PB, Hutt PB II (1984) A history of government regulation of adulteration and misbranding of food. Food Drug Cosm Law J 39: 2–73. |
[2] | CDC, What is a foodborne disease outbreak and why do they occur, 2012. Available from: http://www.cdc.gov/foodsafety/facts.html#whatisanoutbreak. |
[3] |
Mead PS, Slutsker L, Dietz V, et al. (1999) Food-related illness and death in the United States. Emerg Infect Dis 5: 607–625. doi: 10.3201/eid0505.990502
![]() |
[4] | EFSA (European Food Safety Authority) and ECDC (European Centre for Disease Prevention and Control) (2016) The European Union summary report on trends and sources of zoonoses, zoonotic agents and food-borne outbreaks in 2015. EFSA J 14: 4634–4865. |
[5] | FDA, Bad Bug Book, Foodborne Pathogenic Microorganisms and Natural Toxins, Second Edition, 2012. Available from: https://www.fda.gov/Food/FoodborneIllnessContaminants/CausesOfIllnessBadBugBook/. |
[6] | IFT (2004) Bacteria associated with foodborne diseases. Institute of food technologists-Scientific Status Summary. August 2004: 1–25. |
[7] | Bacon RT, Sofos JN (2003) Characteristics of Biological Hazards in Foods, In: Schmidt RH, Rodrick GE, Editors, Food Safety Handbook, New Jersey: John Wiley & Sons, Inc., 157–195. |
[8] | Rajkowski KT, Smith JL (2001) Update: Food Poisoning and Other Diseases Induced by Bacillus cereus, In: Hui YH, Pierson MD, Gorham JR, Editors, Foodborne Disease Handbook, New York: Markel Dekker, Inc., 61–76. |
[9] |
Andersson A, Rönner U, Granum PE (1995) What problems does the food industry have with the spore-forming pathogens Bacillus cereus and Clostridium perfringens? Int J Food Microbiol 28: 145–155. doi: 10.1016/0168-1605(95)00053-4
![]() |
[10] | ICMSF (1996) Micro-organisms in Foods 5, Characteristics of Microbial Pathogens, New York: Kluwer Academic/Plenum Publishers. |
[11] |
Arnesen LPS, Fagerlund A, Granum PE (2008) From soil to gut: Bacillus cereus and its food poisoning toxins. FEMS Microbiol Rev 32: 579–606. doi: 10.1111/j.1574-6976.2008.00112.x
![]() |
[12] | NCBI, National Centre for Biotechnology Information, 2017. Available at: https://www.ncbi.nlm.nih.gov/genome. |
[13] |
Scallan E, Hoekstra RM, Angulo FJ, et al. (2011) Foodborne illness acquired in the United States -major pathogens. Emerg Infect Dis 17: 7–15. doi: 10.3201/eid1701.P11101
![]() |
[14] |
Scallan E, Griffin PM, Angulo FJ, et al. (2011) Foodborne illness acquired in the United States-unspecified agents. Emerg Infect Dis 17: 16–22. doi: 10.3201/eid1701.P21101
![]() |
[15] |
Bennett SD, Walsh KA, Gould LH (2013) Foodborne disease outbreaks caused by Bacillus cereus, Clostridium perfringens, and Staphylococcus aureus-United States, 1998–2008. Clin Infect Dis 57: 425–433. doi: 10.1093/cid/cit244
![]() |
[16] | Martinelli D, Fortunato F, Tafuri S, et al. (2013) Lessons learnt from a birthday party: a Bacillus cereus outbreak, Bari, Italy, January 2012. Ann 1st Super Sanità 49: 391–394. |
[17] | Wijnands LM, Bacillus cereus associated food borne disease: quantitative aspects of exposure assessment and hazard characterization, Dissertation, Wageningen University, 2008. Available at: http://library.wur.nl/WebQuery/wurpubs/366677. |
[18] |
Naranjo M, Denayer S, Botteldoorn N, et al. (2011) Sudden death of a young adult associated with Bacillus cereus food poisoning. J Clin Microb 49: 4379–4381. doi: 10.1128/JCM.05129-11
![]() |
[19] |
Dierick K, Coillie EV, Swiecicka I, et al. (2005) Fatal family outbreak of Bacillus cereus-associated food poisoning. J Clin Microbiol 43: 4277–4279. doi: 10.1128/JCM.43.8.4277-4279.2005
![]() |
[20] |
Humphrey T, O'Brien S, Madsen M (2007) Campylobacters as zoonotic pathogens: A food production perspective. Int J Food Microbiol 117: 237–257. doi: 10.1016/j.ijfoodmicro.2007.01.006
![]() |
[21] |
Schaffner N, Zumstein J, Parriaux A (2004) Factors influencing the bacteriological water quality in mountainous surface and groundwaters. Acta Hydroch Hydrob 32: 225–234. doi: 10.1002/aheh.200300532
![]() |
[22] |
Sean F, Altekruse SF, Stern NJ, et al. (1999) Campylobacter jejuni-An emerging foodborne pathogen. Emerg Infect Dis 5: 28–35. doi: 10.3201/eid0501.990104
![]() |
[23] |
Stern N, Jones D, Wesley I, et al. (1994) Colonization of chicks by non-culturable Campylobacter spp. Lett Appl Microbiol 18: 333–336. doi: 10.1111/j.1472-765X.1994.tb00882.x
![]() |
[24] |
Lahti E, Löfdahl M, Agren J, et al. (2017) Confirmation of a Campylobacteriosis outbreak associated with chicken liver pâtè using PFGE and WGS. Zoon Public Health 64: 14–20. doi: 10.1111/zph.12272
![]() |
[25] |
Abid MH, Wimalarathna J, Mills L, et al. (2013) Duck liver-associated outbreak of Campylobacteriosis among humans, United Kingdom, 2011. Emerg Infect Dis 19: 1310–1313. doi: 10.3201/eid1908.121535
![]() |
[26] | Edwards DS, Milne LM, Morrow K, et al. (2013) Campylobacteriosis outbreak associated with consumption of undercooked chicken liver pâte in the East of England, September 2011: identification of a dose-response risk. Epidemiol Infect 142: 352–357. |
[27] |
Farmer S, Keenan A, Vivancos R (2012) Food-borne Campylobacter outbreak in Liverpool associated with cross contamination from chicken liver parfait: Implications for investigation of similar outbreaks. Public Health 126: 657–659. doi: 10.1016/j.puhe.2012.02.004
![]() |
[28] |
Forbes KJ, Gormley FJ, Dallas JF, et al. (2009) Campylobacter immunity and coinfection following a large outbreak in a farming community. J Clin Microbiol 47: 111–116. doi: 10.1128/JCM.01731-08
![]() |
[29] | Inns T, Foster K, Gorton R (2010) Cohort study of a Campylobacteriosis outbreak associated with chicken liver parfait, United Kingdom, June 2010. Euro Surveill 15: 19704. |
[30] | CDC (2013) Multistate outbreak of Campylobacter jejuni infections associated with undercooked chicken livers-northeastern United States, Centers for Disease Control and Prevention. MMWR 62: 874–876. |
[31] | Franco DA, Williams CE (2001) Campylobacter jejuni, In: Hui YH, Pierson MD, Gorham JR, Editors, Foodborne Disease Handbook, New York: Markel Dekker, Inc., 83–105. |
[32] |
Moffatt CRM, Greig A, Valcanis M, et al. (2016) A large outbreak of Campylobacter jejuni infection in a university college caused by chicken liver pâté, Australia, 2013. Epidemiol Infect 144: 2971–2978. doi: 10.1017/S0950268816001187
![]() |
[33] |
Carter AT, Peck MW (2015) Genomes, neurotoxins and biology of Clostridium botulinum Group I and Group II. Res Microbiol 166: 303–317. doi: 10.1016/j.resmic.2014.10.010
![]() |
[34] |
Juliao PC, Maslanka S, Dykes J, et al. (2013) National outbreak of type A foodborne botulism associated with a widely distributed commercially canned hot dog chili sauce. Clin Infect Dis 56: 376–382. doi: 10.1093/cid/cis901
![]() |
[35] |
Marshall KM, Nowaczyk L, Raphael BH, et al. (2014) Identification and genetic characterization of Clostridium botulinum serotype A strains from commercially pasteurized carrot juice. Food Microbiol 44: 149–155. doi: 10.1016/j.fm.2014.05.009
![]() |
[36] | King LA (2008) Two severe cases of bolulism associated with industrially produced chicken enchiladas, France, August 2008. Euro Surveillance 13: 2418–2424. Available from: http://www.eurosurveillance.org/ViewArticle.aspx?ArticleId=18978. |
[37] |
Grass JE, Gould LH, Mahon BE (2013) Epidemiology of foodborne disease outbreaks caused by Clostridium perfringens, United States, 1998–2010. Foodborne Pathog Dis 10: 131–136. doi: 10.1089/fpd.2012.1316
![]() |
[38] |
Acheson P, Bell V, Gibson J, et al. (2016) Enforcement of science-using a Clostridium perfringens outbreak investigation to take legal action. J Public Health 38: 511–515. doi: 10.1093/pubmed/fdv060
![]() |
[39] | Jaradat ZW, Mousa WA, Elbetieha A, et al. (2014) Cronobacter spp.-opportunistic food-borne pathogens. A review of their virulence and environmental-adaptive traits. J Med Microbiol 63: 1023–1037. |
[40] |
Healy B, Cooney S, O'Brien S, et al. (2010) Cronobacter (Enterobacter sakazakii): An opportunistic foodborne pathogen. Foodborne Path Dis 7: 339–350. doi: 10.1089/fpd.2009.0379
![]() |
[41] |
Kandhai MC, Reij MW, van Puyvelde K, et al. (2004) A new protocol for the detection of Enterobacter sakazakii applied to environmental samples. J Food Protect 67: 1267–1270. doi: 10.4315/0362-028X-67.6.1267
![]() |
[42] |
Hochel I, Rüzicková H, Krásny L, et al. (2012) Occurence of Cronobacter spp. in retail foods. J Appl Microbiol 112: 1257–1265. doi: 10.1111/j.1365-2672.2012.05292.x
![]() |
[43] | Mitscherlich E, Marth EH (1984) Microbial Survival in the Environment: Bacteria and Rickettsiae Important in Human and Animal Health, Berlin: Springer-Verlag. |
[44] |
Garcia A, Fox JG, Besser TE (2010) Zoonotic enterohemorrhagic Eschericia coli: A one health perspective. ILAR J 51: 221–232. doi: 10.1093/ilar.51.3.221
![]() |
[45] |
Croxen MA, Law RJ, Scholz R, et al. (2013) Recent advances in understanding enteric pathogenic Escherichia coli. Clin Microbiol Rev 26: 822–880. doi: 10.1128/CMR.00022-13
![]() |
[46] | Wells JG, Davis BR, Wachsmuth IK, et al. (1983) Laboratory investigation of hemorrhagic colitis outbreaks associated with a rare Escherichia coli serotype. J Clin Microbiol 18: 512–520. |
[47] | Armstrong GL, Hollingsworth J, Morris JG (1996) Emerging foodborne pathogens: Escherichia coli O157:H7 as a model of entry of a new pathogen into the food supply of the developed world Epidemiol Rev 18: 29–51. |
[48] | Rasko DA, Webster DR, Sahl JW, et al. (2011) Origins of the E. coli strain causing an outbreak of hemolytic-uremic syndrome in Germany. New Engl J Med 365: 709–717. |
[49] |
Blaser MJ (2011) Deconstructing a lethal foodborne epidemic. New Engl J Med 365: 1835–1836. doi: 10.1056/NEJMe1110896
![]() |
[50] | Frank C, Faber MS, Askar M, et al. (2011) Large and ongoing outbreak of haemolytic uraemic syndrome, Germany, May 2011. Euro Surveill 16: S1–S3. |
[51] | CDC (Centers for Disease Control and Prevention) (1993) Update: Multistate outbreak of Escherichia coli O157:H7 infections from hamburgers-western United States, 1992–1993. MMWR 42: 258–263. |
[52] | FSIS (Food Safety and Inspection Service), Guidance for minimizing the risk of Escherichia coli O157:H7 and Salmonella in beef slaughter operations, 2002. Available from: http://www.haccpalliance.org/sub/food-safety/BeefSlauterGuide.pdf. |
[53] | CDC (2006) Ongoing multistate outbreak of Escherichia coli serotype O157:H7 infections associated with consumption of fresh spinach-United States, September 2006. MMWR 55: 1045–1046. |
[54] | Weise E, Schmit J (2007) Spinach recall: 5 faces. 5 agonizing deaths. 1 year later. USA Today: 24. |
[55] |
Jay MT, Colley M, Carychao D, et al. (2007) Escherichia coli O157:H7 in feral swine near spinach fields and cattle, central California coast. Emerg Infect Dis 13: 1908–1911. doi: 10.3201/eid1312.070763
![]() |
[56] |
Berger CN, Sodha SV, Shaw RK, et al. (2010) Fresh fruit and vegetables as vehicles for the transmission of human pathogens. Environ Microbiol 12: 2385–2397. doi: 10.1111/j.1462-2920.2010.02297.x
![]() |
[57] | Frank C, Werber D, Cramer JP, et al. (2011b) Epidemic profile of shiga-toxin-producing Escherichia coli O104:H4 outbreak in Germany. New Engl J Med 365: 1771–1780. |
[58] | Kupferschmidt K (2011) As E. coli outbreak recedes, new questions come to the fore. Science 33: 27. |
[59] | EFSA (2011) Technical report: Tracing seeds, in particular fenugreek (Trigonella foenum-graecum) seeds, in relation to the shiga toxin-producing E. coli (STEC) O104:H4 2011 outbreaks in Germany and France. EFSA Supporting Publications 8: 176. |
[60] | EFSA (2011) Scientific report of the EFSA: Shiga toxin-producing E. coli (STEC) O104:H4 2011 outbreaks in Europe: Taking stock. EFSA J 9: 2390–2412. |
[61] | CDC (2016) Multistate outbreak of Shiga toxin-producing Escherichia coli infections linked to flour. Atlanta, GA: US Department of Health and Human Services, Centers for Disease Control and Prevention. Available from: https://www.cdc.gov/ecoli/2016/o121-06-16/index.html. |
[62] |
Zhang G, Ma L, Patel N, et al. (2007) Isolation of Salmonella typhimurium from outbreak-associated cake mix. J Food Protect 70: 997–1001. doi: 10.4315/0362-028X-70.4.997
![]() |
[63] |
Buchanan RL, Goris LGM, Hayman MM, et al. (2017) A review of Listeria monocytogenes: An update on outbreaks, virulence, dose-response, ecology, and risk assessments. Food Control 75: 1–13. doi: 10.1016/j.foodcont.2016.12.016
![]() |
[64] |
Jemmi T, Stephen R (2006) Listeria monocytogenes: food-borne pathogen and hygiene indicator. Rev Sci Tech 25: 571–580. doi: 10.20506/rst.25.2.1681
![]() |
[65] |
Ghandhi M, Chikindas ML (2007) Listeria: A foodborne pathogen that knows how to survive. Int J Food Microbiol 113: 1–15. doi: 10.1016/j.ijfoodmicro.2006.07.008
![]() |
[66] |
Ferreira V, Wiedmann M, Teixaira P, et al. (2014) Listeria monocytogenes persistence in food-associated environments: Epidemiology, strain characteristics, and implications for public health. J Food Protect 77: 150–170. doi: 10.4315/0362-028X.JFP-13-150
![]() |
[67] |
Angelo KM, Conrad AR, Saupe A, et al. (2017) Multistate outbreak of Listeria monocytogenes infections linked to whole apples used in commercially produced, prepackaged caramel apples: United States, 2014–2015. Epidemiol Infect: 145: 848–856. doi: 10.1017/S0950268816003083
![]() |
[68] |
Raheem D (2016) Outbreaks of listeriosis associated with deli meats and cheese: an overview. AIMS Microbiol 2: 230–250. doi: 10.3934/microbiol.2016.3.230
![]() |
[69] | FDA, Environmental Assessment: Factors Potentially Contributing to the Contamination of Fresh Whole Cantaloupe Implicated in a Multi-State Outbreak of Listeriosis, 2011. Available from: https://www.fda.gov/Food/RecallsOutbreaksEmergencies/Outbreaks/ucm276247.htm. |
[70] | CDC, Multistate Outbreak of Salmonella Bareilly and Salmonella Nchanga Infections Associated with a Raw Scraped Ground Tuna Product (Final Update), 2012. Available from: https://www.cdc.gov/salmonella/bareilly-04-12/. |
[71] |
Hennessy TW, Hedberg CW, Slutsker L, et al. (1996) A national outbreak of Salmonella enteritidis infections from ice cream. New Engl J Med 334: 1281–1286. doi: 10.1056/NEJM199605163342001
![]() |
[72] |
Cavallaro E, Date K, Medus C, et al. (2011) Salmonella Typhimurium infections associated with peanut products. New Engl J Med 365: 601–610. doi: 10.1056/NEJMoa1011208
![]() |
[73] |
Maki DG (2009) Coming to grips with foodborne infection-peanut butter, peppers, and nationwide Salmonella outbreaks. New Engl J Med 360: 949–953. doi: 10.1056/NEJMp0806575
![]() |
[74] |
Penteado AL, Eblen BS, Miller AJ (2004) Evidence of salmonella internalization into fresh mangos during simulated postharvest insect disinfestation procedures. J Food Protect 67: 181–184. doi: 10.4315/0362-028X-67.1.181
![]() |
[75] |
Sivapalasingam SE, Barrett A, Kimura S, et al. (2003) A multistate outbreak of Salmonella enterica serotype newport infection linked to mango consumption: Impact of water-dip disinfestation technology. Clin Infect Dis 37: 1585–1590. doi: 10.1086/379710
![]() |
[76] |
Laufer AS, Grass J, Holt K, et al. (2015) Outbreaks of Salmonella infections attributed to beef-United States, 1973–2011. Epidemiol Infect 143: 2003–2013. doi: 10.1017/S0950268814003112
![]() |
[77] | Fonteneau L, Da Silva NJ, Fabre L (2017) Multinational outbreak of travel-related Salmonella Chester infections in Europe, summers 2014 and 2015. Eurosurveill 22: 1–11. |
[78] | O'Grady KA, Krause V (1999) An outbreak of salmonellosis linked to a marine turtle. Headache 30: 324–327. |
[79] | Group OFW (2006) OzFoodNet: enhancing foodborne disease surveillance across Australia: quarterly report, 1 October to 31 December 2005.Commun Dis Intell Q Rep 30: 148–153. |
[80] | CDC (2013) Multistate outbreak of Salmonella chester infections associated with frozen meals -18 states. MMWR 62: 979–982. |
[81] | Taylor J, Galanis E, Wilcott L, et al. (2012) Salmonella chester outbreak investigation team. An outbreak of salmonella chester infection in Canada: rare serotype, uncommon exposure, and unusual population demographic facilitate rapid identification of food vehicle. J Food Protect 75: 738–742. |
[82] | Vargas M, Gascon J, De Anta MTJ, et al (1999) Prevalence of Shigella enterotoxins 1 and 2 among Shigella strains isolated from patients with traveler's diarrhea. J Clin Microbiol 37: 3608–3611. |
[83] |
Hedberg CW, Levine WC, White KE, et al. (1992) An international foodborne outbreak of Shigellosis associated with a commercial airline. JAMA 268: 3208–3212. doi: 10.1001/jama.1992.03490220052027
![]() |
[84] | CDC (1999) Outbreaks of Shigella sonnei Infection Associated with Eating Fresh Parsley-United States and Canada, July-August 1998. Available from: https://www.cdc.gov/mmwr/preview/mmwrhtml/00056895.htm. |
[85] | Mossel DAA, Corry JE, Struijk CB, et al. (1995) Essentials of the microbiology of foods. A textbook for advanced studies, Chichester: John Wiley and Sons, 146–150. |
[86] | Kaper JB, Morris JG, Levine MM (1995) Cholera. Clin Microbiol Rev 8: 48–86. |
[87] |
Janda JM, Brenden R, De Benedetti JA, et al. (1988) Current perspectives on the epidemiology and pathogenesis of clinically significant Vibrio spp. Clin Microbiol Rev 1: 245–267. doi: 10.1128/CMR.1.3.245
![]() |
[88] |
Wu Y, Wen J, Ma Y, et al. (2014) Epidemiology of foodborne disease outbreaks caused by Vibrio parahaemolyticus, China, 2003–2008. Food Control 46: 197–202. doi: 10.1016/j.foodcont.2014.05.023
![]() |
[89] | Ma C, Deng X, Ke C, et al. (2013) Epidemiology and etiology characteristics of foodborne outbreaks caused by Vibrio parahaemolyticus during 2008–2010 in Guangdong Province, China. Foodborne Pathog Dis 11: 21–29. |
[90] |
Chen J, Zhang R, Qi X, et al. (2017) Epidemiology of foodborne disease outbreaks caused by Vibrio parahaemolyticus during 2010–2014 in Zhejuang Province, China. Food Control 77: 110–115. doi: 10.1016/j.foodcont.2017.02.004
![]() |
[91] | Cary JW, Linz JE, Bhatnagar D (2000) Microbial Foodborne Diseases: Mechanisms of Pathogenesis and Toxin Synthesis, Lancaster: Technomic Publishing Co, Inc. |
[92] |
Longenberger AH, Gronostaj MP, Yee GY, et al. (2014) Yersinia enterocolitica infections associated with improperly pasteurized milk products: southwest Pennsylvania, March–August, 2011. Epidemiol Infect 142: 1640–1650. doi: 10.1017/S0950268813002616
![]() |
[93] | Konishi N, Ishitsuka R, Yokoyama K, et al. (2016) Two outbreaks of Yersinia enterocolitica O:8 infections in Tokyo and the characterization of isolates. J Japan Assoc Infect Dis 90: 66–72. |
[94] |
Grohman GS, Murphy AM, Christopher PJ, et al. (1981) Norwalk virus gastroenteritis in volunteers consuming depurated oysters. Aust J Exp Biol Med Sci 59: 219–228. doi: 10.1038/icb.1981.17
![]() |
[95] | Power UF, Collins JK (1989) Differential depuration of polivirus, Escherichia coli, and a coliphage by the common mussel, Mytilus edulis. Appl Environ Microbiol 55: 1386–1390. |
[96] | Digirolamo R, Liston J, Matches JR (1970) Survival of virus in chilled, frozen, and processed oysters. Appl Environ Microbiol 20: 58–63. |
[97] |
Cuthbert JA (2001) Hepatitis A: Old and new. Clin Microbiol Rev 14: 38–58. doi: 10.1128/CMR.14.1.38-58.2001
![]() |
[98] |
Halliday ML, Lai LY, Zhou TK, et al. (1991) An epidemic of Hepatitis A attributable to the ingestion of raw clams in Shanghai, China. J Infect Dis 164: 852–859. doi: 10.1093/infdis/164.5.852
![]() |
[99] |
Koff RS, Grady GF, Chalmers TC, et al. (1967) Viral Hepatitis in a group of Boston hospitals-Importance of exposure to shellfish in a nonepidemic period. New Engl J Med 276: 703–710. doi: 10.1056/NEJM196703302761301
![]() |
[100] | Wait DA, Sobsey MD (1983) Method for recovery of enteric viruses from estuarine sediments with chaotropic agents. Appl Environ Microbiol 46: 379–385. |
[101] | CDC (2003) Hepatitis A outbreak associated with green onions at a restaurant-Monaca, Pennsylvania, 2003. MMWR 52: 1155–1157. |
[102] |
Chiapponi C, Pavoni E, Bertasi B, et al. (2014) Isolation and genomic sequence of hepatitis A virus from mixed frozen berries in Italy. Food Environ Virol 6: 202–206. doi: 10.1007/s12560-014-9149-1
![]() |
[103] |
Montano-Remacha C, Ricotta L, Alfonsi V, et al. (2014) Hepatitis A outbreak in Italy, 2013: a matched case-control study. Euro Surveill 19: 20906. doi: 10.2807/1560-7917.ES2014.19.37.20906
![]() |
[104] |
Blackwell JH, Cliver DO, Callis JJ, et al. (1985) Foodborne viruses: Their importance and need for research. J Food Protect 48: 717–723. doi: 10.4315/0362-028X-48.8.717
![]() |
[105] | WHO (2015) WHO estimates of the global burden of foodborne diseases. Geneva. |
[106] |
Iturriza-Gomara M, O'Brien SJ (2016) Foodborne viral infections. Curr Opin Infect Dis 29: 495–501. doi: 10.1097/QCO.0000000000000299
![]() |
[107] | Estes MK, Prasad BV, Atmar RL (2006) Noroviruses everywhere: Has something changed? Curr Opin Infect Dis 19: 467–474. |
[108] |
Glass RI, Parashar UD, Estes MK (2009) Norovirus gastroenteritis. New Engl J Med 361: 1776–1785. doi: 10.1056/NEJMra0804575
![]() |
[109] |
Verhoef L, Kouyos RD, Vennema H, et al. (2011) An integrated approach to identifying international foodborne norovirus outbreaks. Emerg Infect Dis 17: 412–418. doi: 10.3201/eid1703.100979
![]() |
[110] | Koopmans M (2008) Progress in understanding norovirus epidemiology. Curr Opin Infect Dis 21: 544–552. |
[111] |
McCarter YS (2009) Infectious disease outbreaks on cruise ships. Clin Microbiol Newsl 31: 161–168. doi: 10.1016/j.clinmicnews.2009.10.001
![]() |
[112] |
Desai R, Yen C, Wikswo M, et al. (2011) Transmission of norovirus among NBA players and staff, Winter 2010–2011. Clin Infect Dis 53: 1115–1117. doi: 10.1093/cid/cir682
![]() |
[113] |
Iritani N, Kaida A, Abe N, et al. (2014) Detection and genetic characterization of human enteric viruses in oyster-associated gastroenteritis outbreaks between 2001 and 2012 in Osaka City, Japan. J Med Virol 86: 2019–2025. doi: 10.1002/jmv.23883
![]() |
[114] |
Müller L, Schultz AC, Fonager J, et al. (2015) Separate norovirus outbreaks linked to one source of imported frozen raspberries by molecular analysis, Denmark, 2010–2011. Epidemiol Infect 143: 2299–2307. doi: 10.1017/S0950268814003409
![]() |
[115] |
Tuladhar E, Hazeleger WC, Koopmans M, et al. (2015) Reducing viral contamination from finger pads: handwashing is more effective than alcohol-based hand disinfectants. J Hosp Infect 90: 226–234. doi: 10.1016/j.jhin.2015.02.019
![]() |
[116] |
Ionidis G, Hubscher J, Jack T, et al. (2016) Development and virucidal activity of a novel alcohol-based hand disinfectant supplemented with urea and citric acid. BMC Infect Dis 16: 77. doi: 10.1186/s12879-016-1410-9
![]() |
[117] |
Iturriza-Gomara M, O'Brien SJ (2016) Foodborne viral infections. Curr Opin Infect Dis 29: 495–501. doi: 10.1097/QCO.0000000000000299
![]() |
[118] |
Murray CJL, Vos T, Lozano R, et al. (2012) Disability-adjusted life years (DALYs) for 291 diseases and injuries in 21 regions, 1990–2010: a systematic analysis for the global burden of disease study 2010. Lancet 380: 2197–2223. doi: 10.1016/S0140-6736(12)61689-4
![]() |
[119] |
Tauxe RV (2002) Emerging foodborne pathogens. Int J Food Microbiol 78: 31–41. doi: 10.1016/S0168-1605(02)00232-5
![]() |
[120] | CDC , Global diahrrea burden, 2015. Available from: http://www.cdc.gov/healthywater/global/diarrhea-burden.html/. |
[121] | JenniferY, Huang MPH, Olga L, et al. (2016) Infection with pathogens transmitted commonly through food and the effect of increasing use of culture-independent diagnostic tests on surveillance-Foodborne diseases active surveillance network, 10 U.S. Sites, 2012–2015. MMWR 65: 368–371. |
[122] |
Scharff RL (2012) Economic burden from health losses due to foodborne illness in the United States. J Food Protect 75: 123–131. doi: 10.4315/0362-028X.JFP-11-058
![]() |
[123] | Flynn D, Germany's E. coli outbreak most costly in history, Food safety news, 2011. Available from: http://www.foodsafetynews.com/2011/06/europes-o104-outbreak-most-costly-in-history/. |
[124] |
Hussain MA, Dawson CO (2013) Economic impact of food safety outbreaks on food businesses. Foods 2: 585–589. doi: 10.3390/foods2040585
![]() |
[125] |
Bergholz TM, Switt AIM, Wiedmann M (2014) Omics approaches in food safety: fulfilling the promise? Trends Microbiol 22: 275–281. doi: 10.1016/j.tim.2014.01.006
![]() |
[126] |
Sauders BD, Mangione K, Vincent C, et al. (2004) Distribution of Listeria monocytogenes molecular subtypes among human and food isolates from New York State shows persistence of human disease-associated Listeria monocytogenes strains in retail environments. J Food Protect 67: 1417–1428. doi: 10.4315/0362-028X-67.7.1417
![]() |
[127] |
Velge P, Cloeckaert A, Barrow P (2005) Emergence of Salmonella epidemics: the problems related to Salmonella enterica serotype Enteritidis and multiple antibiotic resistance in other major serotypes. Vet Res 36: 267–288. doi: 10.1051/vetres:2005005
![]() |
[128] |
Lianou A, Koutsoumanis KP (2013) Strain variability of the behavior of foodborne bacterial pathogens: A review. Int J Food Microbiol 167: 310–321. doi: 10.1016/j.ijfoodmicro.2013.09.016
![]() |
[129] |
Velge P, Roche SM (2010) Variability of Listeria monocytogenes virulence: a result of the evolution between saprophytism and virulence? Future Microbiol 5: 1799–1821. doi: 10.2217/fmb.10.134
![]() |
[130] |
Yeni F, Yavas S, Alpas H, et al. (2016) Most common foodborne pathogens and mycotoxins on fresh produce: A review of recent outbreaks. Crit Rev Food Sci 56: 1532–1544. doi: 10.1080/10408398.2013.777021
![]() |
[131] |
Barlow SM, Boobis AR, Bridges J, et al. (2015) The role of hazard- and risk-based approaches in ensuring food safety. Trends Food Sci Technol 46: 176–188. doi: 10.1016/j.tifs.2015.10.007
![]() |
[132] | Koutsoumanis KP, Aspridou Z (2015) Moving towards a risk-based food safety management. Curr Opin Food Sci 12: 36–41. |
[133] | CAC (1999) CAC/GL-30: Principles and Guidelines for the Conduct of Microbiological Risk Assessment. Codex Alimentarius Commission. |
[134] | Van de Venter T (2000) Emerging food-borne diseases: a global responsibility. Food Nutr Agr 26: 4–13. |
1. | Fengwei Li, Qingfang Ye, Extremal graphs with given parameters in respect of general ABS index, 2024, 482, 00963003, 128974, 10.1016/j.amc.2024.128974 | |
2. | Shabana Anwar, Muhammad Kamran Jamil, Amal S. Alali, Mehwish Zegham, Aisha Javed, Extremal values of the first reformulated Zagreb index for molecular trees with application to octane isomers, 2023, 9, 2473-6988, 289, 10.3934/math.2024017 |
ψij | name |
i+j | First Zagreb index |
1√ij | Randić index |
2√iji+j | GA index |
√i+j−2ij | ABC index |
1√i+j | Sum–connectivity index |
(ij)3(i+j−2)3 | AZI index |
2i+j | Harmonic index |
|i−j| | Albertson index |
√i2+j2 | Sombor index |
iji+j | ISI index |
ij | 1√ij | 2√iji+j | 1√i+j | (ij)3(i+j−2)3 | √i+j−2ij | |
q | -1 | -0.0168 | -0.0404 | -0.0138 | -3.390 | 0.040 |
s | 5 | -0.1667 | 0 | -0.091 | 3.390 | -0.040 |
ij | 1√ij | 2√iji+j | 1√i+j | (ij)3(i+j−2)3 | √i+j−2ij | |
q | -1 | -0.0168 | -0.0404 | -0.0138 | -3.390 | 0.040 |
u | 18 | -0.449 | 0.121 | -0.233 | 20.344 | -0.242 |
ψij | name |
i+j | First Zagreb index |
1√ij | Randić index |
2√iji+j | GA index |
√i+j−2ij | ABC index |
1√i+j | Sum–connectivity index |
(ij)3(i+j−2)3 | AZI index |
2i+j | Harmonic index |
|i−j| | Albertson index |
√i2+j2 | Sombor index |
iji+j | ISI index |
ij | 1√ij | 2√iji+j | 1√i+j | (ij)3(i+j−2)3 | √i+j−2ij | |
q | -1 | -0.0168 | -0.0404 | -0.0138 | -3.390 | 0.040 |
s | 5 | -0.1667 | 0 | -0.091 | 3.390 | -0.040 |
ij | 1√ij | 2√iji+j | 1√i+j | (ij)3(i+j−2)3 | √i+j−2ij | |
q | -1 | -0.0168 | -0.0404 | -0.0138 | -3.390 | 0.040 |
u | 18 | -0.449 | 0.121 | -0.233 | 20.344 | -0.242 |