Two graphs are said to be cospectral with respect to the Laplacian matrix if they have the same Laplacian spectrum. A graph is said to be determined by the Laplacian spectrum if there is no other non-isomorphic graph with the same Laplacian spectrum. In this paper, we prove that one special class of triple starlike tree is determined by its Laplacian spectrum.
Citation: Muhammad Ajmal, Xiwang Cao, Muhammad Salman, Jia-Bao Liu, Masood Ur Rehman. A special class of triple starlike trees characterized by Laplacian spectrum[J]. AIMS Mathematics, 2021, 6(5): 4394-4403. doi: 10.3934/math.2021260
[1] | Jahfar T K, Chithra A V . Central vertex join and central edge join of two graphs. AIMS Mathematics, 2020, 5(6): 7214-7233. doi: 10.3934/math.2020461 |
[2] | Zhenhua Su, Zikai Tang, Hanyuan Deng . Higher-order Randić index and isomorphism of double starlike trees. AIMS Mathematics, 2023, 8(12): 31186-31197. doi: 10.3934/math.20231596 |
[3] | Ze-Miao Dai, Jia-Bao Liu, Kang Wang . Analyzing the normalized Laplacian spectrum and spanning tree of the cross of the derivative of linear networks. AIMS Mathematics, 2024, 9(6): 14594-14617. doi: 10.3934/math.2024710 |
[4] | Dijian Wang, Dongdong Gao . Laplacian integral signed graphs with few cycles. AIMS Mathematics, 2023, 8(3): 7021-7031. doi: 10.3934/math.2023354 |
[5] | Tariq A. Alraqad, Igor Ž. Milovanović, Hicham Saber, Akbar Ali, Jaya P. Mazorodze, Adel A. Attiya . Minimum atom-bond sum-connectivity index of trees with a fixed order and/or number of pendent vertices. AIMS Mathematics, 2024, 9(2): 3707-3721. doi: 10.3934/math.2024182 |
[6] | Jianhua Tu, Lei Zhang, Junfeng Du, Rongling Lang . Polynomial time recognition of vertices contained in all (or no) maximum dissociation sets of a tree. AIMS Mathematics, 2022, 7(1): 569-578. doi: 10.3934/math.2022036 |
[7] | Zhi-Yu Shi, Jia-Bao Liu . Topological indices of linear crossed phenylenes with respect to their Laplacian and normalized Laplacian spectrum. AIMS Mathematics, 2024, 9(3): 5431-5450. doi: 10.3934/math.2024262 |
[8] | Ali Raza, Mobeen Munir, Tasawar Abbas, Sayed M Eldin, Ilyas Khan . Spectrum of prism graph and relation with network related quantities. AIMS Mathematics, 2023, 8(2): 2634-2647. doi: 10.3934/math.2023137 |
[9] | Wafaa Fakieh, Amal Alsaluli, Hanaa Alashwali . Laplacian spectrum of the unit graph associated to the ring of integers modulo pq. AIMS Mathematics, 2024, 9(2): 4098-4108. doi: 10.3934/math.2024200 |
[10] | Jia Chen, Renato De Leone . A survival tree for interval-censored failure time data. AIMS Mathematics, 2022, 7(10): 18099-18126. doi: 10.3934/math.2022996 |
Two graphs are said to be cospectral with respect to the Laplacian matrix if they have the same Laplacian spectrum. A graph is said to be determined by the Laplacian spectrum if there is no other non-isomorphic graph with the same Laplacian spectrum. In this paper, we prove that one special class of triple starlike tree is determined by its Laplacian spectrum.
Natural symbiosis of species is usually a complex combination of positive and negative interactions [6,7]. For example, one species may receive merit from the other, while there exists competition between them because of spatial or nutrition limitations. The so-called facilitation-competition relationship widely exists in plant-plant, plant-animal and animal-animal interactions in natural environments [4,5,9].
Kawai et al. [3] studied two sessile filter-feeders of similar body sizes, the goose barnacle Capitulum mitella and mussel Septifer virgatus, which live in patches on a moderately wave-exposed rocky shore of south Japan in the western Pacific. The presence of C. mitella decreases the washing-away rate of S. virgatus, while S. virgatus gives no merit to C. mitella. Since both species live in the same area, there exists spatial competition between them. In order to understand the pattern of coexistence of the species, Yokoi et al. [12] established a lattice gas model to describe the facilitation-competition system.
In a lattice gas system of species
X+O→2X with rate BXX→O with rate mX | (1) |
where parameter
Similarly, the reactions in species
Y+O→2Y with rate BYY→O with rate mY | (2) |
where parameter
The interaction outcome between species
Based on the reactions in (1)-(2), Yokoi et al. [12] established a facilitation-competition model. Local stability analysis and numerical simulations of the model exhibit novel transition of interaction outcomes between the species. In order to show global stability in the system and display all possible transitions of outcomes, it is necessary to give rigorous and thorough analysis and transparency of the results.
In this paper, we analyze global dynamics of the model established by Yokoi et al. [12], in which our results consolidate and extend those by Yokoi et al. [12]. Moreover, dynamical behavior of the facilitation-competition system demonstrates that interaction outcomes between the species can transition between competition
When the lattice size is sufficiently large, the reactions of (1)-(2) are usually described by differential equations, which are called the mean-field theory of lattice model [10]:
dxdt=BXx(1−x−y)−mXxdydt=BYy(1−x−y)−mYy | (3) |
where parameter
dxdt=r1x(1−x−y−d11+cy)dydt=r2y(1−d2−x−y) | (4) |
where
r1=BX, d1=ˉmXBX, r2=BY, d2=mYBY. | (5) |
We consider solutions (
The following result demonstrates boundedness of solutions and non-existence of periodic solutions of (4).
Theorem 2.1. (
(
Proof. (ⅰ) When
(ⅱ) Let
∂(Hϕ)∂x+∂(Hψ)∂y=−r1y−r2x<0 |
for all
It follows from Theorem 2.1 that all solutions of (4) converge to equilibria. When
In this section, we consider dynamics of system (4), which are determined by the relative positions of isoclines. Denote the isoclines of (4) by
L1: 1−x−y−d11+cy=0, |
L2: 1−d2−x−y=0. |
Then
x=f(y)=1−y−d11+cy. |
Thus we have
d2f(y)dy2=−2c2d1(1+cy)3<0 |
which implies that
On the other hand,
The Jacobian matrix
A=(a11a12a21a22) | (6) |
where
a11=r1[1−2x−y−d1/(1+cy)], a12=r1x[−1+cd1/(1+cy)2], |
a21=−r2y, a22=r2(1−d2−x−2y). |
The equilibria of (4) are considered as follows, while their local stability is determined by eigenvalues of Jacobian matrix
(a) The trivial equilibrium
(b) The semi-trivial equilibrium
λ(1)2=r1[d2−d11+c(1−d2)], λ(2)2=−r2(1−d2). |
(c) There is at most one interior equilibria
x∗=1−d2−d1−d2cd2, y∗=d1−d2cd2 | (7) |
which implies that
c∗=d1−d2(1−d2)d2. | (8) |
The following result exhibits stability of
Theorem 3.1. Assume
Proof. A direct computation shows that the Jacobian matrix
A∗=(−r1x∗r1x∗[−1+cd1/(1+cy∗)2]−r2y∗−r2y∗). | (9) |
Thus the eigenvalues
λ1+λ2=−r1x∗−r2y∗<0, λ1λ2=r1r2x∗y∗cd1(1+cy∗)2>0 |
which implies that the real parts of
We consider dynamics of system (4) in two cases:
Case 1.
When
Since
When
Case 2.
Since
When
Therefore, we conclude the following result.
Theorem 3.2. Assume
(
(
In this section, we consider transition of interaction outcomes between the species when parameters vary. We focus on parameters
First, we consider the case of
However, as shown in Theorem 3.2(ⅱ) and Figs. 1c-d, when the facilitation from
Moreover, when the facilitation is extremely strong (
Second, we consider the case of
As shown in Theorem 3.2(ⅱ) and Fig. 2b, even when
dxdt=r1x(1−d1−x−y)dydt=r2y(1−d1−x−y) | (10) |
which has a line segment of stable interior equilibria and all positive solutions of (4) converge to the equilibria. Thus, when there is no facilitation from
When
Moreover, if the facilitation from
c∗∗=1d2. |
Then if
Furthermore, when the facilitation is extremely strong (
Since parameter
Denote
d∗1=d2[1+c(1−d2)]. |
Then
First, we consider the case of
However, as shown in Theorem 3.2(ⅰ) and Fig. 3b, when
Second, we consider the case of
However, if
As shown in Theorem 3.2(ⅱ) and Fig. 3d, when
Remark 1. Transition of interaction outcomes can be shown by the bifurcation diagram in Fig. 4. Here, we fix
c∗=254(d1−0.2), c∗∗=5. |
The lines
In this paper, we consider a lattice gas model describing facilitation-competition systems. Global dynamics of the model demonstrate mechanisms by which facilitation can lead to persistence/extinction of species.
The facilitation in our discussion from species
While we focus on mortality rates
d1=ˉmX/BX, d2=mY/BY, c∗=(d1−d2)/[(1−d2)d2] |
in which the birth rates
Numerical simulations validate the results in this paper. Here, we let
In Fig. 2, we fix
In Fig. 3, we fix
The difference between our work and that by Yokoi et al. [12] is as follows. First, we show boundedness of solutions and nonexistence of periodic orbits of system (4) which leads to global dynamics of the system, while Yokoi et al. [12] focused on local stability analysis of equilibria. Second, we give a complete analysis on model (4) including critical situations such as
Because there is no real data, it is difficult to check that variation of parameters could result in persistence/extinction of species. However, we can see that in some situations, dynamics of the model and ecological phenomena are consistent. For example, in the facilitation-competition system of and as mentioned in Section 1, the simulations shown in Fig. 2d displays that species
[1] |
R. Boulet, B. Jouve, The lollipop is determined by its spectrum, Electron. J. Comb., 15 (2008), R74. doi: 10.37236/798
![]() |
[2] | R. Boulet, Spectral characterizations of sun graphs and broken sun graphs, Discrete Math. Theor. Comput. Sci., 11 (2009), 149–160. |
[3] |
C. J. Bu, J. Zhou, Starlike trees whose maximum degree exceed 4 are determined by their Q-spectra, Linear Algebra Appl., 436 (2012), 143–151. doi: 10.1016/j.laa.2011.06.028
![]() |
[4] |
C. J. Bu, J. Zhou, Signless Laplacian spectral characterization of the cones over some regular graphs, Linear Algebra Appl., 436 (2012), 3634–3641. doi: 10.1016/j.laa.2011.12.035
![]() |
[5] |
N. Ghareghani, G. R. Omidi, B. Tayfeh-Rezaie, Spectral characterization of graphs with index at most √2+√5, Linear Algebra Appl., 420 (2007), 483–489. doi: 10.1016/j.laa.2006.08.009
![]() |
[6] |
Hs. H. Günthard, H. Primas, Zusammenhang von Graphentheorie und Mo-Theorie von Molekeln mit Systemen konjugierter Bindungen, Helv. Chim. Acta., 39 (1956), 1645–1653. doi: 10.1002/hlca.19560390623
![]() |
[7] |
I. Gutman, V. Gineityte, M. Lepović, M. Petrović, The high-energy band in the photoelectron spectrum of alkaners and its dependence on molecular structure, J. Serb. Chem. Soc., 64 (1999), 673–680. doi: 10.2298/JSC9911673G
![]() |
[8] |
A. K. Kelmans, V. M. Chelnokov, A certain polynomial of a graph and graphs with an extremal number of trees, J. Comb. Theory B, 16 (1974), 197–214. doi: 10.1016/0095-8956(74)90065-3
![]() |
[9] | D. J. Klein, Graph geometry, graph metrics, & wiener, MATCH Communi. Math. Compt. Chem., 35 (1997), 7–27. |
[10] |
J. X. Li, X. D. Zhang, On the Laplacian eigenvalues of a graph, Linear Algebra Appl., 285 (1998), 305–307. doi: 10.1016/S0024-3795(98)10149-0
![]() |
[11] |
X. G. Liu, Y. P. Zhang, P. L. Lu, One special double starlike graph is determined by its Laplacian spectrum, Appl. Math. Lett., 22 (2009), 435–438. doi: 10.1016/j.aml.2008.06.012
![]() |
[12] |
F. J. Liu, Q. X. Huang, Laplacian spectral characterization of 3-rosegraphs, Linear Algebra Appl., 439 (2013), 2914–2920. doi: 10.1016/j.laa.2013.07.029
![]() |
[13] |
M. L. Liu, Y. L. Zhu, H. Y. Shan, K. C. Das, The spectral characterization of butterfly-like graphs, Linear Algebra Appl., 513 (2017), 55–68. doi: 10.1016/j.laa.2016.10.003
![]() |
[14] |
P. L. Lu, X. D. Zhang, Y. P. Zhang, Determination of double quasi-star tree from its Laplacian spectrum, Journal Shanghai University, 14 (2010), 163–166. doi: 10.1007/s11741-010-0622-1
![]() |
[15] | P. L. Lu, X. G. Liu, Laplacian spectral characterization of some double starlike trees, Journal of Harbin Engineering University, 37 (2016), 242–247. |
[16] |
X. L. Ma, Q. X. Huang, Signless Laplacian spectral characterization of 4-rose graphs, Linear Multi-linear Algebra, 64 (2016), 2474–2485. doi: 10.1080/03081087.2016.1161705
![]() |
[17] | M. Mirzakhah, D. Kiani, The sun graph is determined by its signless Laplacian spectrum, Electron. J. Linear Algebra, 20 (2010), 610–620. |
[18] |
G. R. Omidi, K. Tajbakhsh, Startlike trees are determined by their Laplacian spectrum, Linear Algebra Appl., 422 (2007), 654–658. doi: 10.1016/j.laa.2006.11.028
![]() |
[19] |
C. S. Oliveira, N. M. M. de Abreu, S. Jurkiewicz, The characteristic polynomial of the Laplacian of graphs in (a,b)-linear cases, Linear Algebra Appl., 356 (2002), 113–121. doi: 10.1016/S0024-3795(02)00357-9
![]() |
[20] | G. R. Omidi, E. Vatandoost, Starlike trees with maximum degree 4 are determined by their signless Laplacian spectra, Electron. J. Linear Algebra, 20 (2010), 274–290. |
[21] |
X. L. Shen, Y. P. Hou, Y. P. Zhang, Graph Zn and some graphs related to Zn are determined by their spectrum, Linear Algebra Appl., 404 (2005), 58–68. doi: 10.1016/j.laa.2005.01.036
![]() |
[22] | X. L. Shen, Y. P. Hou, Some trees are determined by their Laplacian spectra, Journal of Nature Science Hunan Normal University, 1 (2006), 241–272. |
[23] | S. Sorgun, H. Topcu, On the spectral characterization of kite graphs, J. Algebra Comb. Discrete Struct. Appl., 3 (2016), 81–90. |
[24] | E. R. van Dam, W. H. Haemers, Which graphs are determined by their spectrum? Linear Algebra Appl., 373 (2003), 241–272. |
[25] |
E. R. van Dam, W. H. Haemers, Developments on spectral characterizations of graphs, Discrete Math., 309 (2009), 576–586. doi: 10.1016/j.disc.2008.08.019
![]() |
[26] |
W. Wang, C. X. Xu, Note: The T-shape tree is determined by its Laplacian spectrum, Linear Algebra Appl., 419 (2006), 78–81. doi: 10.1016/j.laa.2006.04.005
![]() |
[27] |
F. Wen, Q. X. Huang, X. Y. Huang, F. J. Liu, On the Laplacian spectral characterization of ∏-shape trees, Indian J. Pure Applied Math., 49 (2018), 397–411. doi: 10.1007/s13226-018-0276-5
![]() |
[28] |
Y. P. Zhang, X. G. Liu, B. Y. Zhang, X. R. Yong, The lollipop graph is determined by its Q-spectrum, Discrete Math., 309 (2009), 3364–3369. doi: 10.1016/j.disc.2008.09.052
![]() |
[29] |
J. Zhou, C. J. Bu, Laplacian spectral characterization of some graphs obtained by product operation, Discrete Math., 312 (2012), 1591–1595. doi: 10.1016/j.disc.2012.02.002
![]() |
1. | Bruno Pereira, Joana Miguel, Paulo Vilaça, Simão Soares, Isabel Rocha, Sónia Carneiro, Reconstruction of a genome-scale metabolic model for Actinobacillus succinogenes 130Z, 2018, 12, 1752-0509, 10.1186/s12918-018-0585-7 | |
2. | Bashir Sajo Mienda, Faezah Mohd Salleh, Bio-succinic acid production: Escherichia coli strains design from genome-scale perspectives, 2017, 4, 2375-1495, 418, 10.3934/bioeng.2017.4.418 | |
3. | Qing Li, Bing Huang, Hui Wu, Zhimin Li, Qin Ye, Efficient anaerobic production of succinate from glycerol in engineered Escherichia coli by using dual carbon sources and limiting oxygen supply in preceding aerobic culture, 2017, 231, 09608524, 75, 10.1016/j.biortech.2017.01.051 | |
4. | Bashir Sajo Mienda, Escherichia coli genome-scale metabolic gene knockout of lactate dehydrogenase (ldhA), increases succinate production from glycerol, 2018, 36, 0739-1102, 3680, 10.1080/07391102.2017.1395768 |