Sharif Digital Repository

There are many papers in which some graphs are assigned to algebraic structures such as rings groupsThe concept of regular graph related to a ring was rst investigated by DF Anderson and A Badawi in Assume that R is a commutative ring and Z??R denotes the set of zerodivisors of R and Reg??R R n Z??R The regular graph of R which is denoted by Reg????R is a graph whose vertex set is Reg??R and two vertices x and y are adjacent if and only if x y ?? Z??R This can be generalized to a non commutative ring For the vertex set we consider the set of left ??right zerodivisors and join two elements if their sum is a left ??right zerodivisor Let R be the ring of n n matrices over a eld F with... 

let Mn n be a positive semmi definite matrix and M:= (U; B) be a matroid. Consider the problem of finding S 2 B such that det(MS;S) is maximized, in witch MS; S is the submatrix of M, restricted to rows and columns of S. This problem has a variety of applications including page ranking algorithms. The problem above is an NP-hard problem in the general case. However, there are several approximating and estimating algorithms for some special cases, which are interesting. Also, exactly solving the problem is NP-hard, even for some special matroids. As an example, one can consider the uniform matroids. Khachiyan introduced a greedy algorithm with dd approximation factor. Afterward, Di summa et...