
In this paper, we obtain the following upper bounds for the largest Laplacian graph eigenvalue:
A three-colored digraph
Skew-quasi-cyclic codes over a finite field are viewed as skew-cyclic codes on a noncommutative ring of matrices over a finite field. This point of view gives a new construction of skew-quasi-cyclic codes. Let
In this paper, we investigate the concepts of
Let
The Estrada index of a simple connected graph
Let
In this paper, we define a new matrix identity for bi-periodic Fibonacci and Lucas numbers. By using the matrix method, we give simple proofs of several properties of these numbers. Moreover, we obtain a new binomial sum formula for bi-periodic Fibonacci and Lucas numbers, which generalize the former results.
Hein and Sarvate show how to decompose
Let
In this paper, the existence of Yang Hui type magic squares of order
To gain a better understanding of clean rings and their relatives, the clean graph of a commutative ring with identity is introduced and its various properties are established. Further investigation of clean graphs leads to additional results concerning other classes of rings.
For a connected graph, the distance spectral radius is the largest eigenvalue of its distance matrix. In this paper, of all trees with both given order and fixed diameter, the trees with the minimal distance spectral radius are completely characterized.
In this paper, a domination-type parameter, called dynamical
A graph
The sum-connectivity energy of a graph is defined as the sum of the absolute value of all the eigenvalues of its sum-connectivity matrix. In this paper, we give further lower and upper bounds for the sum-connectivity energy in terms of the number of vertices, number of edges, the harmonic index, and determinant of the sum-connectivity matrix. We also show that among connected graphs with
A graph is one-regular if its automorphism group acts regularly on the set of its arcs. In this paper,
In this paper, we obtain that the characteristic polynomials of the signless Laplacian matrix of
Let
In this paper, a generalization of the Stirling numbers of the first and second kind, called
A proper
Let
A quasi-tree is a graph for which the deletion of some vertex results in a tree. We determine the unique graph with minimum distance spectral radius among quasi-trees with fixed order and the unique graph with maximum distance spectral radius among cycle-containing quasi-trees with fixed order.
We initiate the study of double outer-independent domination in graphs. A vertex of a graph is said to dominate itself and all of its neighbors. A double outer-independent dominating set of a graph
For any two graphs
The Randić index
There are operations that transform a map
Let
Generalized whist tournament designs and ordered whist tournament designs are relatively new specializations of whist tournament designs, having first appeared in
A regular graph
In this.paper, by joint tree model, we obtain the genera of two types of graphs, which are suspensions of cartesian products of two types of bipartite graphs from a vertex.
Let
All finite Jacobson graphs with a Hamiltonian cycle or path, or Eulerian tour or trail are determined, and it is shown that a finite Jacobson graph is Hamiltonian if and only if it is pancyclic. Also, the length of the longest induced cycles and paths in finite Jacobson graphs are obtained.
A vertex subset
A graph is called degree-magic if it admits a labelling of the edges by integers
A vertex-deleted unlabeled subgraph of a graph
The Wiener index of a connected graph is the sum of distances between all pairs of vertices in the graph. Feng et al. in [The hyper-Wiener index of bicyclic graphs, Utilitas Math.,
The matching energy of a graph was introduced by Gutman and Wagner in
In this paper, we define and study the Gaussian Fibonacci and Gaussian Lucas
Let
Let
In the paper, we show that the orientable genus of the generalized Petersen graph
Assume that
In this note, we provide a combinatorial proof of a recent formula for the total number of peaks and valleys (either strict or weak) within the set of all compositions of a positive integer into a fixed number of parts.
The adjacent vertex distinguishing total chromatic number
Let
A pebbling move on a graph
Graph embedding is an important factor to evaluate the quality of an interconnection network. It is also a powerful tool for implementation of parallel algorithms and simulation of different interconnection networks. In this paper, we compute the exact wirelength of embedding circulant networks into cycle-of-ladders.
In this paper, we characterize the extremal digraph with the maximal signless Laplacian spectral radius and the minimal distance signless Laplacian spectral radius among all simple connected digraphs with a given dichromatic number, respectively.
Given a graph
1970-2025 CP (Manitoba, Canada) unless otherwise stated.