Odd-Graceful Total Colorings for Constructing Graphic Lattice

The security of passwords generated by the graphic lattices is based on the difficulty of the graph isomorphism, graceful tree conjecture, and total coloring conjecture. A graphic lattice is generated by a graphic base and graphical operations, where a graphic base is a group of disjointed, connected graphs holding linearly independent properties. We study the existence of graphic bases with odd-graceful total colorings and show graphic lattices by vertex-overlapping and edge-joining operations; we prove that these graphic lattices are closed to the odd-graceful total coloring.

Laplacian integral graphs with a given degree sequence constraint

Let G be a graph on n vertices. The Laplacian matrix of G, denoted by L(G), is defined as L(G) = D(G) −A(G), where A(G) is the adjacency matrix of G and D(G) is the diagonal matrix of the vertex degrees of G. A graph G is said to be L-integral if all eigenvalues of the matrix L(G) are integers. In this paper, we characterize all Lintegral non-bipartite graphs among all connected graphs with at most two vertices of degree larger than or equal to three.

On graphs with minimal distance signless Laplacian energy

For a simple connected graph G of order n having distance signless Laplacian eigenvalues ρ 1 Q ≥ ρ 2 Q ≥ ⋯ ≥ ρ n Q \rho _1^Q \ge \rho _2^Q \ge \cdots \ge \rho _n^Q , the distance signless Laplacian energy DSLE(G) is defined as D S L E ( G ) = ∑ i = 1 n | ρ i Q - 2 W ( G ) n | DSLE\left( G \right) = \sum\nolimits_{i = 1}^n {\left| {\rho _i^Q - {{2W\left( G \right)} \over n}} \right|} where W(G) is the Weiner index of G. We show that the complete split graph has the minimum distance signless Laplacian energy among all connected graphs with given independence number. Further, we prove that the graph Kk ∨ ( Kt∪ Kn−k−t), 1 ≤ t ≤ ⌊ n - k 2 ⌋ 1 \le t \le \left\lfloor {{{n - k} \over 2}} \right\rfloor has the minimum distance signless Laplacian energy among all connected graphs with vertex connectivity k.

Global stability for a new predator–prey model with cross-dispersal among patches based on graph theory

In this paper, cross-dispersal is considered in a predator–prey model with a patchy environment. A new predator–prey model with cross-dispersal among patches is constructed. A new cross-dispersal matrix is established by the coupling relationship between vertices. First, an existence theorem of the positive equilibrium for the new model is obtained. Secondly, based on the idea of constructing Lyapunov functions and a graph-theoretical approach for coupled systems, sufficient conditions that the positive equilibrium of the new model is globally asymptotically stable in $R^{2n}_{+}$ R + 2 n are derived on a network with strongly connected graphs. Thirdly, based on the theory of asymptotically autonomous systems, Lyapunov functions method and graph theory, a stability theorem for the positive equilibrium of the new model is established on a complex network without strongly connected graphs. Finally, two examples are given to illustrate main results.