Sharif Digital Repository

In a manner analogous to the commutative case, the zero-divisor graph of a non-commutative ring R can be defined as the directed graph Γ (R) that its vertices are all non-zero zero-divisors of R in which for any two distinct vertices x and y, x → y is an edge if and only if xy = 0. We investigate the interplay between the ring-theoretic properties of R and the graph-theoretic properties of Γ (R). In this paper it is shown that, with finitely many exceptions, if R is a ring and S is a finite semisimple ring which is not a field and Γ (R) ≃ Γ (S), then R ≃ S. For any finite field F and each integer n ≥ 2, we prove that if R is a ring and Γ (R) ≃ Γ (Mn), then R ≃ Mnn. Redmond defined the simple... 

Let G be a graph and F: V(G) → 2N be a mapping. The graph G is said to be F- avoiding if there exists an orientation O of G such that do +(v)∉ F (v) for every v ∈ V (G), where do +(v) denotes the out-degree of v in the directed graph G with respect to O. In this paper it is shown that if G is bipartite and |F (v)| ≤ dG (v)/2 for every v ∈ V (G), then G is F-avoiding. The bound |F (v)| ≤ dG (v)/2 is best possible. For every graph G, we conjecture that if |F (v)| ≤ 1/2 dG (v)-1) for every v ∈ V (G), then G is F-avoiding. We also argue about this conjecture for the best possibility of the conditions and also show some partial solutions. © 2019 Wiley Periodicals, Inc  

In both public and private sectors, critical technology-based tasks, such as innovation, forecasting, and road-mapping, are faced with unmanageable complexity due to the ever-expanding web of technologies which can range into thousands. This context cannot be easily handled manually or with efficient speed. However, more precise and insightful answers are expected. These answers are the fundamental challenge addressed by tech-mining. For tech-mining, discovering the associations among them is a critical task. These associations are used to form a weighted directed graph of technologies called “association tech-graph” which is used for technology development, trend analysis, policymaking,... 

In this paper, we present sufficient conditions to address a larger class of digraphs, including balanced ones, whose members' Laplacian (L) makes L 1L + LTL1 to be positive semi-definite, where L1 is the Laplacian associated with a fully connected equally-edged weighted graphs. This property can be later utilized to introduce an appropriate energy function for stability analysis of flocking algorithms in a larger class of networks with switching directed information flow. Also, some of their properties are investigated in the line of matrix theory and graph theory  

Let G be a graph. An edge orientation of G is called smooth if the in-degree and the out-degree of every vertex differ by at most one. In this paper, we show that if G is a 2-edge-connected non-bipartite graph with δ(G)≥3, then G has a smooth primitive orientation. Among other results, using the spectral radius of digraphs, we show that if D1 is a primitive regular orientation and D2 is a non-regular orientation of a given graph, then for sufficiently large t, the number of closed walks of length t in D1 is more than the number of closed walks of length t in D2. © 2016 Elsevier Inc  

A mixed graph is obtained from a graph by orienting some of its edges. The Hermitian adjacency matrix of a mixed graph with the vertex set {v1,…,vn}, is the matrix H=[hij]n×n, where hij=−hji=i if there is a directed edge from vi to vj, hij=1 if there exists an undirected edge between vi and vj, and hij=0 otherwise. The Hermitian spectrum of a mixed graph is defined to be the spectrum of its Hermitian adjacency matrix. In this paper we study mixed graphs which are determined by their Hermitian spectrum (DHS). First, we show that each mixed cycle is switching equivalent to either a mixed cycle with no directed edges (Cn), a mixed cycle with exactly one directed edge (Cn 1), or a mixed cycle... 

The energy of a graph G, E(G), is the sum of absolute values of the eigenvalues of its adjacency matrix. This concept was extended by Nikiforov to arbitrary complex matrices. Recall that the trace norm of a digraph D is defined as, N(D)=∑i=1nσi, where σ1≥⋯≥σn are the singular values of the adjacency matrix of D. In this paper we would like to present some lower and upper bounds for N(D). For any digraph D it is proved that N(D)≥rank(D) and the equality holds if and only if D is a disjoint union of directed cycles and directed paths. Finally, we present a lower bound on σ1 and N(D) in terms of the size of digraph D. © 2021 Elsevier Inc  

The energy of a graph G, E(G), is the sum of absolute values of the eigenvalues of its adjacency matrix. This concept was extended by Nikiforov to arbitrary complex matrices. Recall that the trace norm of a digraph D is defined as, N(D)=∑i=1nσi, where σ1≥⋯≥σn are the singular values of the adjacency matrix of D. In this paper we would like to present some lower and upper bounds for N(D). For any digraph D it is proved that N(D)≥rank(D) and the equality holds if and only if D is a disjoint union of directed cycles and directed paths. Finally, we present a lower bound on σ1 and N(D) in terms of the size of digraph D. © 2021 Elsevier Inc  

This paper proposes two-dimensional directed graphs (or digraphs for short) as a promising alternative to the popular 2D mesh topology for networks-onchip (NoCs). Mesh is the most popular topology for the NoCs, mainly due to its suitability for on-chip implementation and low cost. However, the fact that a digraph offers a lower diameter than its equivalent linear array of equal cost motivated us to evaluate digraphs as the underlying topology of NoCs. This paper introduces a family of NoC topologies based on three well-known digraphs, namely de Bruijn, shuffleexchange, and Kautz. We study topological properties of the proposed topologies. We show that the proposed digraph-based topologies... 

In [1], [2] it is shown that the minimum broadcast rate of a linear index code over a finite field Fq is equal to an algebraic invariant of the underlying digraph, called minrankq. In [3], it is proved that for F2 and any positive integer k, minrankq(G) ≤ k if and only if there exists a homomorphism from the complement of the graph G to the complement of a particular undirected graph family called 'graph family {Gk}'. As observed in [2], by combining these two results one can relate the linear index coding problem of undirected graphs to the graph homomorphism problem. In [4], a direct connection between linear index coding problem and graph homomorphism problem is introduced. In contrast to... 

In this paper, asymptotic swarm stability of fractional-order swarm systems in the presence of uniform time-delays is studied. By using a frequency domain approach, the necessary and sufficient condition on the values of time-delay is derived to guarantee the asymptotic swarm stability under a directed/undirected interaction graph. Numerical examples are given to confirm the obtained analytical results  

In a gas transmission network (GTN), faults can easily propagate due to the interconnections of streams. The main objective of this paper is to develop a systematic framework for an online decision support system (DSS) in order to make the right decisions to get the GTN out of critical conditions (which cannot be handled by the plant controllers) smoothly. One of the key features of the proposed scheme is its lack of dependence on prior knowledge of the fault signals (e.g., number of faults, and their origin). In this article, the GTN is modeled by a fuzzy directed graph (FDG). The proposed approach utilizes a reasoning algorithm based on the deviations that exist in the process variables... 

In this paper, decentralized control of formation of a special category of leaderfollower networks on bounded velocity trajectories is addressed. The network of the agents in this study is supposed to have a directed graph with a spanning tree rooted at the leader agent. Moreover, follower agents do not receive online or have offine velocity of the desired trajectory, such as in tracking problem of trajectories which are not predefined or when the total bandwidth is narrow. Furthermore, the leader does not receive any information from any agent and its control is fully centralized. In the present study, formation problem is considered a consensus problem. The controller is designed for... 

Key pre-distribution algorithms have recently emerged as efficient alternatives of key management in today's secure communications landscape. Secure routing techniques using key pre-distribution algorithms require special algorithms capable of finding optimal secure overlay paths. To the best of our knowledge, the literature of key pre-distribution systems is still facing a major void in proposing optimal overlay routing algorithms. In the literature work, traditional routing algorithms are typically used twice to find a NETWORK layer path from the source node to the destination and then to find required cryptographic paths. In this paper, we model the problem of secure routing using...