Path decompositions of triangle-free graphs

Let G be a graph with n vertices. A path decomposition of G is a set of edge-disjoint paths containing all the edges of G. Let $p(G)$ denote the minimum number of paths needed in a path decomposition of G. Gallai Conjecture asserts that if G is connected, then $p(G)\le ?n/2?$. If G is allowed to be disconnected, then the upper bound $?\frac{3}{4}n?$ for $p(G)$ was obtained by Donald [7], which was improved to $?\frac{2}{3}n?$ independently by Dean and Kouider [6] and Yan [14]. For graphs consisting of vertex-disjoint triangles, $?\frac{2}{3}n?$ is reached and so this bound is tight. If triangles are forbidden in G, then $p(G)\le ?\frac{g+1}{2g}n?$ can be derived from the result of Harding and McGuinness [11], where g denotes the girth of G. In this paper, we also focus on triangle-free graphs and prove that $p(G)\le ?3n/5?$, which improves the above result with $g=4$.     

On the chromatic number of some P5-free graphs

Let G be a graph. We say that G is perfectly divisible if for each induced subgraph H of G, $V(H)$ can be partitioned into A and B such that $H[A]$ is perfect and $\omega (H[B])<\omega (H)$. We use $P_t$ and $C_t$ to denote a path and a cycle on t vertices, respectively. For two disjoint graphs $F_1$ and $F_2$, we use $F_1\cup F_2$ to denote the graph with vertex set $V(F_1)\cup V(F_2)$ and edge set $E(F_1)\cup E(F_2)$, and use $F_1+F_2$ to denote the graph with vertex set $V(F_1)\cup V(F_2)$ and edge set $E(F_1)\cup E(F_2)\cup \{xy|x\in V(F_1)\text{ and }y\in V(F_2)\}$. In this paper, we prove that (i) $(P_5,C_5,K_{2,3})$-free graphs are perfectly divisible, (ii) $\chi (G)\le 2{\omega }^2(G)?\omega (G)?3$ if G is $(P_5,K_{2,3})$-free with $\omega (G)\ge 2$, (iii) $\chi (G)\le \frac{3}{2}({\omega }^2(G)?\omega (G))$ if G is $(P_5,K_1+2K_2)$-free, and (iv) $\chi (G)\le 3\omega (G)+11$ if G is $(P_5,K_1+(K_1\cup K_3))$-free.     

On bifurcation of eigenvalues along convex symplectic paths

We consider a continuously differentiable curve $t?\gamma (t)$ in the space of $2n\times 2n$ real symplectic matrices, which is the solution of the following ODE:

$\frac{\mathrm{d}\gamma }{\mathrm{d}t}(t)=J_{2n}A(t)\gamma (t),\gamma (0)\in \mathrm{Sp}(2n,\mathbb{R}),$

where $J=J_{2n}\stackrel{\text{def}}{=}\left[\begin{array}{cc}\hfill 0\hfill & \hfill {\mathrm{Id}}_n\hfill \\ \hfill ?{\mathrm{Id}}_n\hfill & \hfill 0\hfill \end{array}\right]$ and $A:t?A(t)$ is a continuous path in the space of $2n\times 2n$ real matrices which are symmetric. Under a certain convexity assumption (which includes the particular case that $A(t)$ is strictly positive definite for all $t\in \mathbb{R}$), we investigate the dynamics of the eigenvalues of $\gamma (t)$ when t varies, which are closely related to the stability of such Hamiltonian dynamical systems. We rigorously prove the qualitative behavior of the branching of eigenvalues and explicitly give the first order asymptotics of the eigenvalues. This generalizes classical Krein–Lyubarskii theorem on the analytic bifurcation of the Floquet multipliers under a linear perturbation of the Hamiltonian. As a corollary, we give a rigorous proof of the following statement of Ekeland: $\{t\in \mathbb{R}:\gamma (t)\text{ has a Krein indefinite eigenvalue of modulus }1\}$ is a discrete set.     

Boundedness of semilinear Duffing equations at resonance in a critical situation

In this paper, we propose a sufficient and necessary condition for the boundedness of all the solutions for the equation $\ddot{x}+n^{2}x+g(x)=p(t)$ with the critical situation that $|{\int }_0^{2\pi }p(t)e^{?int}dt|=2|g(+\infty )?g(?\infty )|$ on g and p, where $n\in {\mathbb{N}}^{+}$, $p(t)$ is periodic and $g(x)$ is bounded.     

Long time behavior of solutions to the 3D Hall-magneto-hydrodynamics system with one diffusion

This paper studies the asymptotic behavior of smooth solutions to the generalized Hall-magneto-hydrodynamics system (1.1) with one single diffusion on the whole space ${\mathbb{R}}^3$. We establish that, in the inviscid resistive case, the energy ${6b(t)6}_2^2$ vanishes and ${6u(t)6}_2^2$ converges to a constant as time tends to infinity provided the velocity is bounded in $W^{1?\alpha ,\frac{3}{\alpha }}({\mathbb{R}}^3)$; in the viscous non-resistive case, the energy ${6u(t)6}_2^2$ vanishes and ${6b(t)6}_2^2$ converges to a constant provided the magnetic field is bounded in $W^{1?\beta ,\infty }({\mathbb{R}}^3)$. In summary, one single diffusion, being as weak as ${(?\mathrm{\Delta })}^{\alpha }b$ or ${(?\mathrm{\Delta })}^{\beta }u$ with small enough $\alpha ,\beta$, is sufficient to prevent asymptotic energy oscillations for certain smooth solutions to the system.     

On the concentration phenomenon of L2-subcritical constrained minimizers for a class of Kirchhoff equations with potentials

In this paper, we study the existence and concentration behavior of minimizers for $i_V(c)=\underset{u\in S_c}{\inf }?I_V(u)$, here $S_c=\{u\in H^1({\mathbb{R}}^N)|{\int }_{{\mathbb{R}}^N}V(x)|u{|}^2<+\infty ,|u{|}_2=c>0\}$ and

$I_V(u)=\frac{1}{2}\underset{{\mathbb{R}}^N}{\int }(a|\mathrm{?}u{|}^2+V(x)|u{|}^2)+\frac{b}{4}{(\underset{{\mathbb{R}}^N}{\int }|\mathrm{?}u{|}^2)}^2?\frac{1}{p}\underset{{\mathbb{R}}^N}{\int }|u{|}^p,$

where $N=1,2,3$ and $a,b>0$ are constants. By the Gagliardo–Nirenberg inequality, we get the sharp existence of global constraint minimizers of $i_V(c)$ for $2<p<2^{?}$ when $V(x)\ge 0$, $V(x)\in {L^{\infty }}_{loc}({\mathbb{R}}^N)$ and $\underset{|x|\to +\infty }{\lim }?V(x)=+\infty$. For the case $p\in (2,\frac{2N+8}{N})\backslash \{4\}$, we prove that the global constraint minimizers $u_c$ of $i_V(c)$ behave like

$u_c(x)\approx \frac{c}{|Q_p{|}_2}{\left(\frac{m_c}{c}\right)}^{\frac{N}{2}}{Q}_p(\frac{m_c}{c}x?z_c),$

for some $z_c\in {\mathbb{R}}^N$ when c is large, where $Q_p$ is, up to translations, the unique positive solution of $?\frac{N(p?2)}{4}\mathrm{\Delta }{Q}_p+\frac{2N?p(N?2)}{4}{Q}_p=|Q_p{|}^{p?2}{Q}_p$ in ${\mathbb{R}}^N$ and $m_c={(\frac{\sqrt{a^2{D}_1^2?4b{D}_2{i}_0(c)}+a{D}_1}{2b{D}_2})}^{\frac{1}{2}}$, $D_1=\frac{Np?2N?4}{2N(p?2)}$ and $D_2=\frac{2N+8?Np}{4N(p?2)}$.     

Point partition numbers: Decomposable and indecomposable critical graphs

Graphs considered in this paper are finite, undirected and loopless, but we allow multiple edges. The point partition number ${\chi }_t(G)$ is the least integer k for which G admits a coloring with k colors such that each color class induces a $(t?1)$-degenerate subgraph of G. So ${\chi }_1$ is the chromatic number and ${\chi }_2$ is the point arboricity. The point partition number ${\chi }_t$ with $t\ge 1$ was introduced by Lick and White. A graph G is called ${\chi }_t$-critical if every proper subgraph H of G satisfies ${\chi }_t(H)<{\chi }_t(G)$. In this paper we prove that if G is a ${\chi }_t$-critical graph whose order satisfies $|G|\le 2{\chi }_t(G)?2$, then G can be obtained from two non-empty disjoint subgraphs $G_1$ and $G_2$ by adding t edges between any pair $u,v$ of vertices with $u\in V(G_1)$ and $v\in V(G_2)$. Based on this result we establish the minimum number of edges possible in a ${\chi }_t$-critical graph G of order n and with ${\chi }_t(G)=k$, provided that $n\le 2k?1$ and t is even. For $t=1$ the corresponding two results were obtained in 1963 by Tibor Gallai.     

Spectral strengthening of a theorem on transversal critical graphs

A transversal set of a graph G is a set of vertices incident to all edges of G. The transversal number of G, denoted by $\tau (G)$, is the minimum cardinality of a transversal set of G. A simple graph G with no isolated vertex is called τ-critical if $\tau (G?e)<\tau (G)$ for every edge $e\in E(G)$. For any τ-critical graph G with $\tau (G)=t$, it has been shown that $|V(G)|\le 2t$ by Erd?s and Gallai and that $|E(G)|\le \left(\begin{array}{c}t+1\\ 2\end{array}\right)$ by Erd?s, Hajnal and Moon. Most recently, it was extended by Gyárfás and Lehel to $|V(G)|+|E(G)|\le \left(\begin{array}{c}t+2\\ 2\end{array}\right)$. In this paper, we prove stronger results via spectrum. Let G be a τ-critical graph with $\tau (G)=t$ and $|V(G)|=n$, and let ${\lambda }_1$ denote the largest eigenvalue of the adjacency matrix of G. We show that $n+{\lambda }_1\le 2t+1$ with equality if and only if G is $t{K}_2$, $K_{s+1}\cup (t?s)K_2$, or $C_{2s?1}\cup (t?s)K_2$, where $2\le s\le t$; and in particular, ${\lambda }_1(G)\le t$ with equality if and only if G is $K_{t+1}$. We then apply it to show that for any nonnegative integer r, we have $n(r+\frac{{\lambda }_1}{2})\le \left(\begin{array}{c}t+r+1\\ 2\end{array}\right)$ and characterize all extremal graphs. This implies a pure combinatorial result that $r|V(G)|+|E(G)|\le \left(\begin{array}{c}t+r+1\\ 2\end{array}\right)$, which is stronger than Erd?s-Hajnal-Moon Theorem and Gyárfás-Lehel Theorem. We also have some other generalizations.     

Dependence of eigenvalues on the diffusion operators with random jumps from the boundary

This paper deals with a non-self-adjoint eigenvalue problem

$\{\begin{array}{c}a(x)y^{″}(x)+b(x)y^{\prime }(x)=\lambda y(x),\hfill \\ y(0)={\int }_0^{1}y(x)\mathrm{d}{\nu }_0(x),y(1)={\int }_0^{1}y(x)\mathrm{d}{\nu }_1(x),\hfill \end{array}$

which is associated with the generator of one dimensional diffusions with random jumps from the boundary. We focus on the dependence of spectral gap, eigenvalues and eigenfunctions on the coefficients a, b and the probability distributions ${\nu }_0$, ${\nu }_1$. To prove this, we show that all the eigenvalues are confined to a parabolic neighborhood of the real axis. Moreover, we also prove that zero is an algebraically simple eigenvalue of the problem.     

Stability of attractors for the Kirchhoff wave equation with strong damping and critical nonlinearities

The paper investigates longtime dynamics of the Kirchhoff wave equation with strong damping and critical nonlinearities: $u_{tt}?(1+?{\Vert \mathrm{?}u\Vert }^2)\mathrm{\Delta }u?\mathrm{\Delta }{u}_t+h(u_t)+g(u)=f(x)$, with $?\in [0,1]$. The well-posedness and the existence of global and exponential attractors are established, and the stability of the attractors on the perturbation parameter ? is proved for the IBVP of the equation provided that both nonlinearities $h(s)$ and $g(s)$ are of critical growth.