Sharif Digital Repository

The accurate measurement of surface roughness is essential in ensuring the desired quality of machined parts. The most common method of measuring the surface roughness of machined parts is using a surface profile-meter with a contact stylus, which can provide direct measurements of surface profiles. This method has its own disadvantageous such as workpiece surface damage due to mechanical contact between the stylus and the surface, In this paper we proposed a eontactless method using image processing and artificial neural network as a pattern classifier. Having trained the network for any specific workpiece with 10 sample patterns, the system would learn how to approximate the actual surface... 

For an undirected graph G, a zero-sum flow is an assignment of non-zero real numbers to the edges, such that the sum of the values of all edges incident with each vertex is zero. It has been conjectured that if a graph G has a zero-sum flow, then it has a zero-sum 6-flow. We prove this conjecture and Bouchet's Conjecture for bidirected graphs are equivalent. Among other results it is shown that if G is an r-regular graph (r ≥ 3), then G has a zero-sum 7-flow. Furthermore, if r is divisible by 3, then G has a zero-sum 5-flow. We also show a graph of order n with a zero-sum flow has a zero-sum (n + 3)2-flow. Finally, the existence of k-flows for small graphs is investigated  

A graph is called equimatchable if all of its maximal matchings have the same size. Kawarabayashi, Plummer, and Saito showed that the only connected equimatchable 3-regular graphs are K4 and K3, 3. We extend this result by showing that for an odd positive integer r, if G is a connected equimatchable r-regular graph, then G ϵ {Kr+1, Kr,r}. Also it is proved that for an even r, a connected triangle-free equimatchable r-regular graph is isomorphic to one of the graphs C5, C7, and Kr,r. © 2017 Wiley Periodicals, Inc  

Let S⊆C*=C{0} and A∈Mn(C). The matrix A is called an S-GHMn if A∈Mn(S) and AA*=Diag(λ1,... λn), for some positive numbers λi, i=1,... n. In this paper we provide some necessary conditions on n for the existence of an S-GHMn over a finite set S. We conjecture that for every positive integer n, there exists a {±1, ±2, ±3}-GHMn  

The zero-divisor graph of a ring R is 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 x y = 0. Recently, it has been shown that for any finite ring R, Γ (R) has an even number of edges. Here we give a simple proof for this result. In this paper we investigate some properties of zero-divisor graphs of matrix rings and group rings. Among other results, we prove that for any two finite commutative rings R, S with identity and n, m ≥ 2, if Γ (Mn (R)) ≃ Γ (Mm (S)), then n = m, | R | = | S |, and Γ (R) ≃ Γ (S). © 2007 Elsevier Inc. All rights reserved  

We say that two graphs G and H with the same vertex set commute if their adjacency matrices commute. In this article, we show that for any natural number r, the complete multigraph Knr is decomposable into commuting perfect matchings if and only if n is a 2-power. Also, it is shown that the complete graph Kn is decomposable into commuting Hamilton cycles if and only if n is a prime number. © 2006 Wiley Periodicals, Inc  

Let G be a graph. A spanning subgraph of G is called a {1, 2}-factor if each of its components is a regular graph of degree one or two. In this paper we provide a short proof of a theorem of Tutte which says that a graph G has a {1, 2}-factor if and only if i(GS) ≤ |S| for any S ⊆ V(G), where i(GS) denotes the number of isolated vertices of GS  

A multicolored tree is a tree whose edges have different colors. Brualdi and Hollingsworth [5] proved in any proper edge coloring of the complete graph K2n(n > 2) with 2n -1 colors, there are two edge-disjoint multicolored spanning trees. In this paper we generalize this result showing that if (a1,..., ak) is a color distribution for the complete graph Kn, n ≥ 5, such that 2 ≤ a1 ≤ a2 ≤ ⋯ ≤ ak ≤ (n + 1)/2, then there exist two edge-disjoint multicolored spanning trees. Moreover, we prove that for any edge coloring of the complete graph Kn with the above distribution if T is a non-star multicolored spanning tree of Kn, then there exists a multicolored spanning tree T′ of Kn such that T and T′... 

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... 

Ryser conjectured that the number of transversals of a latin square of order n is congruent to n modulo 2. Balasubramanian has shown that the number of transversals of a latin square of even order is even. A 1-factor of a latin square of order n is a set of n cells no two from the same row or the same column. We prove that for any latin square of order n, the number of 1-factors with exactly n - 1 distinct symbols is even. Also we prove that if the complete graph K2n, n ≥ 8, is edge colored such that each color appears on at most n-2 2e edges, then there exists a multicolored perfect matching. © 2004 Wiley Periodicals, Inc  

Let R be a commutative ring and Γ (R) be its zero-divisor graph. In this paper it is shown that for any finite commutative ring R, the edge chromatic number of Γ (R) is equal to the maximum degree of Γ (R), unless Γ (R) is a complete graph of odd order. In [D.F. Anderson, A. Frazier, A. Lauve, P.S. Livingston, in: Lecture Notes in Pure and Appl. Math., Vol. 220, Marcel Dekker, New York, 2001, pp. 61-72] it has been proved that if R and S are finite reduced rings which are not fields, then Γ (R) ≃ Γ (S) if and only if R ≃ S. Here we generalize this result and prove that if R is a finite reduced ring which is not isomorphic to ℤ2 × ℤ 2 or to ℤ6 and S is a ring such that Γ (R) ≃ Γ (S), then R ≃... 

Recently, an approximate boundary condition [Opt. Lett. 38, 3009 (2013)] was proposed for fast analysis of onedimensional periodic arrays of graphene ribbons by using the Fourier modal method (FMM). Correct factorization rules are applicable to this approximate boundary condition where graphene is modeled as surface conductivity. We extend this approach to obtain the optical properties of two-dimensional periodic arrays of graphene. In this work, optical absorption of graphene squares in a checkerboard pattern and graphene nanodisks in a hexagonal lattice are calculated by the proposed formalism. The achieved results are compared with the conventional FMM, in which graphene is modeled as a... 

Recently, an approximate formalism [Opt. Express 23, 2764, (2015)] called diffractive interface theory has been reported for the fast analysis of the optical response of metasurfaces, subwavelength two-dimensional periodic arrays. In this method, the electromagnetic boundary conditions are derived using the susceptibility distribution of the metasurface, such that the analysis of metasurface is possible without solving any eigenvalue equation inside the grating layer. In this paper, we modify the boundary conditions to achieve more accurate results. In addition, in this paper, correct Fourier factorization rules are also applied leading to faster convergence rate. The obtained results are... 

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  

The singular values of a matrix A are defined as the square roots of the eigenvalues of A⁎A, and the energy of A denoted by E(A) is the sum of its singular values. The energy of a graph G, E(G), is defined as the sum of absolute values of the eigenvalues of its adjacency matrix. In this paper, we prove that if A is a Hermitian matrix with the block form A=(BDD⁎C), then E(A)≥2E(D). Also, we show that if G is a graph and H is a spanning subgraph of G such that E(H) is an edge cut of G, then E(H)≤E(G), i.e., adding any number of edges to each part of a bipartite graph does not decrease its energy. Let G be a connected graph of order n and size m with the adjacency matrix A. It is well-known... 

A circular zero-sum flow for a graph G is a function f: E(G) → R { 0 } such that for every vertex v, ∑e∈Evf(e)=0, where Ev is the set of all edges incident with v. If for each edge e, 1 ≤ | f(e) | ≤ r- 1 , where r≥ 2 is a real number, then f is called a circular zero-sum r-flow. Also, if r is a positive integer and for each edge e, f(e) is an integer, then f is called a zero-sum r-flow. If G has a circular zero-sum flow, then the minimum r≥ 2 for which G has a circular zero-sum r-flow is called the circular zero-sum flow number of G and is denoted by Φ c(G). Also, the minimum integer r≥ 2 for which G has a zero-sum r-flow is called the flow number for G and is denoted by Φ (G). In this... 

Ultrasonic motor working with coupled in-plane and out-of-plane vibration modes of rectangular plate is proposed and experimentally investigated. Thanks to its unique configuration, proposed motor provides large contact area between stator and rotor of motor which can reduce wear and enhance motor life-time. The proposed motor is designed using finite element method and according to the design, a prototype is fabricated and its working characteristics such as speed, normal and driving force and working frequency are measured. Overall dimension of designed prototype is 49 × 14 × 2 mm, working frequency of motor is 49.6 kHz, no-load speed and stall force of motor are 122 rpm and 0.32 mN m at... 

Synthesis of 14-aryl or alkyl-14H-dibenzo[a,j]xanthenes using nano-TiO 2 as eco-friendly and efficient catalyst is reported. Short reaction times, high yields, a clean process, simple methodology, easy work-up and green conditions are advantages of this protocol  

Let G be a simple graph of order n and size m which is not a tree. If ℓ; ≤ 3 is a natural number and the length of every cycle of G is divisible by ℓ, then m ≤l/l-2 (n -2), and the equality holds if and only if the following hold: (i) ℓ is odd and G is a cycle of order ℓ or (ii) ℓ is even and G is a generalized 6>-graph with paths of length |l/2 It is shown that for a (0 mod ℓ)-cycle graph, m/n < l/l-1 if ℓ is odd, and for a given e > 0, there exists a (0 mod ℓ)-cycle graph G with m/n > l/l-2 - e. Also m/n > l/l-2 if ℓ is even, and for a given e > 0, there exists a (0 mod ℓ)-cycle graph G with m/n l/l-2-e  

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...