فهرست مطالب

Iranian Journal of Mathematical Sciences and Informatics
Volume:16 Issue: 1, May 2021

  • تاریخ انتشار: 1400/02/08
  • تعداد عناوین: 15
|
  • W.Ch. Shiu, G.Ch. Lau*, H.K. Ng Pages 1-13

    Let $G=(V(G),E(G))$ be a simple, finite and undirected graph of order $n$. A $k$-vertex weightings of a graph $G$ is a mapping $w: V(G) to {1, ldots, k}$. A $k$-vertex weighting induces an edge labeling $f_w: E(G) to N$ such that $f_w(uv)=w(u)+w(v)$. Such a labeling is called an {it edge-coloring k-vertex weightings} if $f_{w}(e)not= f_{w}(e$ for any two adjacent edges $e$ and $echr$. Denote by $muchr((G)$ the minimum $k$ for $G$ to admit an edge-coloring $k$-vertex weightings. In this paper, we determine $muchr$ for some classes of graphs.

    Keywords: Edge coloring, Vertex weightings
  • M. Kimiaei*, H. Esmaeili, F. Rahpeymaii Pages 15-33

    In this paper, we present a nonmonotone trust-region algorithm for unconstrained optimization. We first introduce a variant of the nonmonotone strategy proposed by Ahookhosh and Amini cite{AhA 01} and incorporate it into the trust-region framework to construct a more efficient approach. Our new nonmonotone strategy combines the current function value with the maximum function values in some prior successful iterates. For iterates far away from the optimizer, we give a very strong nonmonotone strategy. In the vicinity of the optimizer, we have a weaker nonmonotone strategy. It leads to a medium nonmonotone strategy when iterates are not far away from or close to the optimizer. Theoretical analysis indicates that the new approach converges globally to a first-order critical point under classical assumptions. In addition, the local convergence is also studied. Extensive numerical experiments for unconstrained optimization problems are reported.

    Keywords: Unconstrained optimization, Trust-region framework, Nonmonotone technique, Theoretical convergence
  • E. Nazari, A. Heydari* Pages 35-53

    In this paper, we will study compatible triples on Lie algebroids. Using a suitable decomposition for a Lie algebroid, we construct an integrable generalized distribution on the base manifold. As a result, the symplectic form on the Lie algebroid induces a symplectic form on each integral submanifold of the distribution. The induced Poisson structure on the base manifold can be represented by means of the induced Poisson structures on the integral submanifolds. Moreover, for any compatible triple with invariant metric and admissible almost complex structure, we show that the bracket annihilates on the kernel of the anchor map.

    Keywords: Lie algebroid, Symplectic Lie algebroid, Contact Lie algebroid, Poisson structure
  • E. Dundar*, F. Nuray, U. Ulusu Pages 55-64

    In this paper, we study the concepts of Wijsman statistical convergence, Hausdorff statistical convergence and  Wijsman statistical Cauchy double sequences of sets and investigate the relationship between them.

    Keywords: Statistical convergence, Double sequence of sets, Wijsman convergence, Hausdorff convergence
  • R. Mohammadi* Pages 65-76

    We investigate one-point algebraic geometric codes CL(D, G) associated to maximal curves recently characterized by Tafazolian and Torres given by the affine equation yl = f(x), where f(x) is a separable polynomial of degree r relatively prime to l. We mainly focus on the curve y4 = x3 +x and Picard curves given by the equations y3 = x4-x and y3 = x4 -1. As a result, we obtain exact value of minimum distance in several cases and get many records that don’t exist in MinT tables (tables of optimal parameters for linear codes), such as codes over F72 of dimension less than 36. Moreover, using maximal Hermitian curves and their sub-covers, we obtain a necessary and sufficient condition for self-orthogonality and Hermitian self-orthogonally of CL(D, G).

    Keywords: Algebraic geometric codes, Maximal curves, Minimum distance, Goppa bound, Quantum error-correcting codes
  • B. N. Guo, F. Qi* Pages 77-95

    In the paper, the authors view some ordinary differential equations and their solutions from the angle of (the generalized) derivative polynomials and simplify some known identities for the Bernoulli numbers and polynomials, the Frobenius-Euler polynomials, the Euler numbers and polynomials, in terms of the Stirling numbers of the first and second kinds.

    Keywords: Viewpoint, Ordinary differential equation, Solution, Derivative polynomial, Identity, Stirling numbers, Bernoulli number, Bernoulli polynomial, Frobenius-Euler polynomial
  • A. Kourehpaz, R. Nikandish* Pages 97-104

    Let $R$ be a commutative ring with identity, and $ mathrm{A}(R) $ be the set of ideals with non-zero annihilator. The annihilating-ideal graph of $ R $ is defined as the graph $AG(R)$ with the vertex set $ mathrm{A}(R)^{*}=mathrm{A}(R)setminuslbrace 0rbrace $ and two distinct vertices $ I $ and $ J $ are adjacent if and only if $ IJ=0 $. In this paper, conditions under which $AG(R)$ is either Eulerian or Hamiltonian are given.

    Keywords: Annihilating-ideal graph, Eulerian graphs, Hamiltonian graphs
  • A. Sadeghian, S. A.L Shahzadeh Fazeli*, S. M. Karbassi Pages 105-121

    Graphs have so many applications in real world problems. When we deal with huge volume of data, analyzing data is difficult or sometimes impossible. In big data problems, clustering data is a useful tool for data analysis. Singular value decomposition(SVD) is one of the best algorithms for clustering graph but we do not have any choice to select the number of clusters and the number of members in each cluster. In this paper, we use hierarchical SVD to cluster graphs with itchr('39')s adjacency matrix. In this algorithm, users can select a range for the number of members in each cluster. The results show in hierarchical SVD algorithm, clustering measurement parameters are more desirable and clusters are as dense as possible. The complexity of this algorithm is less than the complexity of SVD clustering method.

    Keywords: Graph Clustering, Singular Value Decomposition, Hierarchical Clustering, Selectable Clusters Number
  • M. Karacan, A. Çakmak*, S. Kızıltuğ, H. Es Pages 123-135

    In this paper, we classify surface at a constant distance from the edge of regression on translation surfaces of Type 1 in the three dimensional simply isotropic space I^1_3 satisfying some algebraic equations in terms of the coordinate functions and the Laplacian operators with respect to the first, the second and the third fundamental form of the surface. We also give explicit forms of these surfaces.

    Keywords: Simply isotropic space, Translation surfaces, Surface at a constant distance from the edge of regression on a surface
  • S. S. Salehi Amiri, A.R. Khalili Asboei* Pages 137-144

    Let $G$ be a finite group. The main supergraph $mathcal{S}(G)$ is a graph with vertex set $G$ in which two vertices $x$ and $y$ are adjacent if and only if $o(x) mid o(y)$ or $o(y)mid o(x)$. In this paper, we will show that $Gcong L_{2}(q)$ if and only if $mathcal{S}(G)cong mathcal{S} (L_{2}(q))$, where $q$ is a prime power. This work implies that Thompsonchr('39')s problem holds for the simple group $L_{2}(q)$.

    Keywords: Graph, Main supergraph, Thompson's problem
  • R. Pourgholi*, A. Tahmasbi, R. Azimi Pages 145-168

    In this work, the convection-diffusion integro-differential equation with a weakly singular kernel is discussed. The  Legendre spectral tau method is introduced for finding the unknown function. The proposed method is based on expanding the approximate solution as the elements of a shifted Legendre polynomials. We reduce the problem to a set of algebraic equations by using operational matrices. Also the convergence analysis for  shifted Legendre polynomials and error estimation for tau method have been discussed and approved with the exact solution. Finally, several numerical examples are given to demonstrate the high accuracy of the method.

    Keywords: Shifted Legendre tau method, Weakly singular kernel, Integro-differential equation, Convection-diffusion equation
  • F. Dehghani Zadeh, M. Jahangiri* Pages 169-180

    Let $M$ and $N$ be two finitely generated graded modules over a standard graded Noetherian ring $R=bigoplus_{ngeq 0} R_n$. In this paper we show that if $R_{0}$ is semi-local of dimension $leq 2$ then, the set $hbox{Ass}_{R_{0}}Big(H^{i}_{R_{+}}(M,N)_{n}Big)$ is asymptotically stable for $nrightarrow -infty$ in some special cases. Also, we study the torsion-freeness of graded generalized local cohomology modules $H^{i}_{R_{+}}(M,N)$. Finally, the tame loci $T^{i}(M,N)$ of $(M,N)$ will be considered and some sufficient conditions are proposed for the openness of these sets in the Zariski topology.

    Keywords: Graded modules, Generalized local cohomology modules, Associated prime ideals, Tame loci
  • M. Ziaaddini, A. Erfanian* Pages 181-189

    Let G be a finite group and H,K be two subgroups of G. We introduce the relative non-normal graph of K with respect to H , denoted by NH,K, which is a bipartite graph with vertex sets HHK and KNK(H) and two vertices x ∈ H HK and y ∈ K NK(H) are adjacent if xy / ∈ H, where HK =Tk∈K Hk and NK(H) = {k ∈ K : Hk = H}. We determined some numerical invariants and state that when this graph is planar or outerplanar.

    Keywords: Non-normal graph, Relative Non-normal graph, Normality degree, Outer planar
  • S. M. Robati* Pages 191-194

    In this paper, we study the structure of nite Frobenius groups whose non-rational or non-real irreducible characters are linear.

    Keywords: Frobenius groups, Rational groups, Real groups
  • H. Budak*, F. Usta, M. Z. Sarikaya Pages 195-212

    In this paper, we have obtained weighted versions of Ostrowski, Čebysev and Grüss type inequalities for conformable fractional integrals which is given by Katugompola. By using the Katugampola definition for conformable calculus, the present study confirms previous findings and contributes additional evidence that provide the bounds for more general functions.

    Keywords: Ostrowski inequality, Čebysev inequality, Grüss inequality, Conformable fractional integrals