Let \(G = (V, E)\) be a digraph with \(n\) vertices and \(m\) arcs without loops and multiarcs, \(V = \{v_1, v_2, \ldots, v_n\}\). Denote the outdegree and average \(2\)-outdegree of the vertex \(v_i\) by \(d^+_i\) and \(m^+_i\), respectively. Let \(A(G)\) be the adjacency matrix and \(D(G) = \text{diag}(d^+_1, d^+_2, \ldots, d^+_n)\) be the diagonal matrix with outdegrees of the vertices of the digraph \(G\). Then we call \(Q(G) = D(G) + A(G)\) the signless Laplacian matrix of \(G\). In this paper, we obtain some upper and lower bounds for the spectral radius of \(Q(G)\), which is called the signless Laplacian spectral radius of \(G\). We also show that some bounds involving outdegrees and the average \(2\)-outdegrees of the vertices of \(G\) can be obtained from our bounds.

Lee and Kong conjecture that if \(n \geq 1\) is an odd number, then \(St(a_1, a_0, \ldots, a_n)\) would be super edge-magic, and meanwhile they proved that the following graphs are super edge-magic: \(St(m,n)\) (\(n = 0 \mod (m+1)\)), \(St(1,k,n)\) (\(k = 1,2\) or \(n\)), \(St(2, k,n)\) (\(k = 2,3\)), \(St(1,1,k,n)\) (\(k = 2,3\)), \(St(k,2,2,n)\) (\(k = 1,2\)). In this paper, the conjecture is further discussed and it is proved that \(St(1,m,n)\), \(St(3,m,m+1)\), \(St(n,n+1,n+2)\) are super edge-magic, and under some conditions \(St(a_1, a_2, \ldots, a_{2n+1})\); \(St(a_1, a_2, \ldots, a_{4n+1})\), \(St(a_1, a_2, \ldots, a_{4n+3})\) are also super edge-magic.

We determine all connected odd graceful graphs of order \(\leq 6\). We show that if \(G\) is an odd graceful graph, then \(G \cup K_{m,n}\) is odd graceful for all \(m, n \geq 1\). We give an analogous statement to the graceful graphs statement, and we show that some families of graphs are odd graceful.

In this paper, we provide a method to obtain the lower bound on the number of distinct maximum genus embeddings of the complete bipartite graph \(K_{n,n}\) (\(n\) is an odd number), which, in some sense, improves the results of S. Stahl and H. Ren.

For positive integer \(n\), let \(f_3(n)\) be the least upper bound of the sums of the lengths of the sides of \(n\) cubes packed into a unit cube \(C\) in three dimensions in such a way that the smaller cubes have sides parallel to those of \(C\). In this paper, we improve the lower bound of \(f_3(n)\).

The transformation graph \(G^{+- -}\) of a graph \(G\) is the graph with vertex set \(V(G) \cup E(G)\), in which two vertices \(u\) and \(uv\) are joined by an edge if one of the following conditions holds: (i) \(u,v \in V(G)\) and they are adjacent in \(G\), (ii) \(u,v \in E(G)\) and they are not adjacent in \(G\), (iii) one of \(u\) and \(wv\) is in \(V(G)\) while the other is in \(E(G)\), and they are not incident in \(G\). In this paper, for any graph \(G\), we determine the independence number and the connectivity of \(G^{+- -}\). Furthermore, we show that for a graph \(G\) with no isolated vertices, \(G^{+- -}\) is hamiltonian if and only if \(G\) is not a star and \(G \not\in \{2K_2, K_2\}\).

We introduce quasi-almostmedian graphs as a natural nonbipartite generalization of almostmedian graphs. They are filling a gap between quasi-median graphs and quasi-semimedian graphs. We generalize some results of almostmedian graphs and deduce some results from a bigger class of quasi-semimedian graphs. The consequence of this is another characterization of almostmedian graphs as well as two new characterizations of quasi-median graphs.

In this note, we establish a convolution formula for Bernoulli polynomials in a new and brief way, and some known results are derived as a special case.

In this study, we define the generalized \(k\)-order Fibonacci matrix and the \(n \times n\) generalized Pascal matrix \(\mathcal{F}_n(GF)\) associated with generalized \(\mathcal{F}\)-nomial coefficients. We find the inverse of the generalized Pascal matrix \(\mathcal{F}_n(GF)\) associated with generalized \(\mathcal{F}\)-nomial coefficients. In the last section, we factorize this matrix via the generalized \(k\)-order Fibonacci matrix and give illustrative examples for these factorizations.