Showing 1–10 of 10 results for author: Azimi, A

The maximum four point condition matrix of a tree

Authors: Ali Azimi, Rakesh Jana, Mukesh Kumar Nagar, Sivaramakrishnan Sivasubramanian

Abstract: $\newcommand{\Max}{\mathrm{Max4PC}}$ The Four point condition (4PC henceforth) is a well known condition characterising distances in trees $T$. Let $w,x,y,z$ be four vertices in $T$ and let $d_{x,y}$ denote the distance between vertices $x,y$ in $T$. The 4PC condition says that among the three terms $d_{w,x} + d_{y,z}$, $d_{w,y} + d_{x,z}$ and $d_{w,z} + d_{x,y}… ▽ More $\newcommand{\Max}{\mathrm{Max4PC}}$ The Four point condition (4PC henceforth) is a well known condition characterising distances in trees $T$. Let $w,x,y,z$ be four vertices in $T$ and let $d_{x,y}$ denote the distance between vertices $x,y$ in $T$. The 4PC condition says that among the three terms $d_{w,x} + d_{y,z}$, $d_{w,y} + d_{x,z}$ and $d_{w,z} + d_{x,y}$ the maximum value equals the second maximum value. We define an $\binom{n}{2} \times \binom{n}{2}$ sized matrix $\Max_T$ from a tree $T$ where the rows and columns are indexed by size-2 subsets. The entry of $\Max_T$ corresponding to the row indexed by $\{w,x\}$ and column $\{y,z\}$ is the maximum value among the three terms $d_{w,x} + d_{y,z}$, $d_{w,y} + d_{x,z}$ and $d_{w,z} + d_{x,y}$. In this work, we determine basic properties of this matrix like rank, give an algorithm that outputs a family of bases, and find the determinant of $\Max_T$ when restricted to our basis. We further determine the inertia and the Smith Normal Form (SNF) of $\Max_T$. △ Less

Submitted 16 August, 2023; originally announced August 2023.

MSC Class: 05C05; 05C12

Explicit formulas for matrices associated to ladder, circular ladder, and Mobius ladder graphs

Authors: Ali Azimi, Mohammad Farrokhi Derakhshandeh Ghouchan

Abstract: We give explicit formulas for resistance distance matrices and Moore-Penrose inverses of incidence and Laplacian matrices of ladder, circular ladder, and Möbius ladder graphs. As a result, we compute the Kirchhoff index of these graphs and give new combinatorial formulas for the number of their spanning trees. We give explicit formulas for resistance distance matrices and Moore-Penrose inverses of incidence and Laplacian matrices of ladder, circular ladder, and Möbius ladder graphs. As a result, we compute the Kirchhoff index of these graphs and give new combinatorial formulas for the number of their spanning trees. △ Less

Submitted 18 June, 2023; originally announced June 2023.

Comments: 16 pages, 4 figures

MSC Class: 05C20; 05C50 (Primary) 15A09 (Secondary)

Moore-Penrose inverse of incidence matrices

Authors: Ali Azimi, R. B. Bapat, Mohammad Farrokhi Derakhshandeh Ghouchan

Abstract: We present explicit formulas for Moore-Penrose inverses of some families of set inclusion matrices arising from sets, vector spaces, and designs. We present explicit formulas for Moore-Penrose inverses of some families of set inclusion matrices arising from sets, vector spaces, and designs. △ Less

Submitted 22 May, 2023; originally announced May 2023.

Comments: 8 pages

MSC Class: 05B20; 15A09 (Primary) 05A30; 15A03 (Secondary)

Steiner distance matrix of caterpillar graphs

Authors: Ali Azimi, R. B. Bapat, Shivani Goel

Abstract: For a connected graph $G:=(V,E)$, the Steiner distance $d_G(X)$ among a set of vertices $X$ is the minimum size among all the connected subgraphs of $G$ whose vertex set contains $X$. The $k-$Steiner distance matrix $D_k(G)$ of $G$ is a matrix whose rows and columns are indexed by $k-$subsets of $V$. For $k$-subsets $X_1$ and $X_2$, the $(X_1,X_2)-$entry of $D_k(G)$ is $d_G(X_1 \cup X_2)$. In this… ▽ More For a connected graph $G:=(V,E)$, the Steiner distance $d_G(X)$ among a set of vertices $X$ is the minimum size among all the connected subgraphs of $G$ whose vertex set contains $X$. The $k-$Steiner distance matrix $D_k(G)$ of $G$ is a matrix whose rows and columns are indexed by $k-$subsets of $V$. For $k$-subsets $X_1$ and $X_2$, the $(X_1,X_2)-$entry of $D_k(G)$ is $d_G(X_1 \cup X_2)$. In this paper, we show that the rank of $2-$Steiner distance matrix of a caterpillar graph on $N$ vertices and with $p$ pendant veritices is $2N-p-1$. △ Less

Submitted 29 August, 2021; originally announced August 2021.

MSC Class: 05C05; 05C12; 05C50

Factorization graphs of finite groups

Authors: Mohammad Farrokhi Derakhshandeh Ghouchan, Ali Azimi

Abstract: We introduce the factorization graph of a finite group and study its connectedness and forbidden structures. We characterize all finite groups with connected factorization graphs and classify those with connected bipartite factorization graphs. Also, we obtain a classification of all groups with claw-free, $K_{1,4}$-free, and square-free factorization graphs, excluding the non-solvable groups in t… ▽ More We introduce the factorization graph of a finite group and study its connectedness and forbidden structures. We characterize all finite groups with connected factorization graphs and classify those with connected bipartite factorization graphs. Also, we obtain a classification of all groups with claw-free, $K_{1,4}$-free, and square-free factorization graphs, excluding the non-solvable groups in the latter case. △ Less

Submitted 28 November, 2019; originally announced November 2019.

Comments: 13 pages

MSC Class: 20D40 (Primary) 05C25; 05C40; 05C75 (Secondary)

Self 2-distance graphs

Authors: Ali Azimi, Mohammad Farrokhi Derakhshandeh Ghouchan

Abstract: All finite simple self $2$-distance graphs with no $4$-cycle, diamond, or triangles with a common vertex are determined. Utilizing these results, it is shown that there is no cubic self $2$-distance graphs. All finite simple self $2$-distance graphs with no $4$-cycle, diamond, or triangles with a common vertex are determined. Utilizing these results, it is shown that there is no cubic self $2$-distance graphs. △ Less

Submitted 13 October, 2015; originally announced October 2015.

Comments: 14 pages, 20 figures

MSC Class: 05C12 (Primary) 05C60; 05C76 (Secondary)

Journal ref: Can. Math. Bull. 60 (2017) 26-42

On cycles in intersection graph of rings

Authors: Ali Azimi, Ahmad Erfanian, Mohammad Farrokhi Derakhshandeh Ghouchan, Nesa Hoseini

Abstract: Let $R$ be a commutative ring with non-zero identity. We describe all $C_3$- and $C_4$-free intersection graph of non-trivial ideals of $R$ as well as $C_n$-free intersection graph when $R$ is a reduced ring. Also, we shall describe all complete, regular and $n$-claw-free intersection graphs. Finally, we shall prove that almost all Artin rings $R$ have Hamiltonian intersection graphs. We show that… ▽ More Let $R$ be a commutative ring with non-zero identity. We describe all $C_3$- and $C_4$-free intersection graph of non-trivial ideals of $R$ as well as $C_n$-free intersection graph when $R$ is a reduced ring. Also, we shall describe all complete, regular and $n$-claw-free intersection graphs. Finally, we shall prove that almost all Artin rings $R$ have Hamiltonian intersection graphs. We show that such graphs are indeed pancyclic. △ Less

Submitted 26 January, 2014; originally announced January 2014.

Comments: 8 pages, 6 figures

MSC Class: 05C25; 05C45 (Primary) 16P20 (Secondary)

Cycles and paths in Jacobson graphs

Authors: Ali Azimi, Mohammad Farrokhi Derakhshandeh Ghouchan

Abstract: 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. 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. △ Less

Submitted 26 January, 2014; originally announced January 2014.

Comments: 11 pages, 10 figures

MSC Class: 05C45 (Primary) 16P10; 13H99; 16N20 (Secondary)

Isomorphisms between Jacobson graphs

Authors: Ali Azimi, Ahmad Erfanian, Mohammad Farrokhi Derakhshandeh Ghouchan

Abstract: Let $R$ be a commutative ring with a non-zero identity and $\mathfrak{J}_R$ be its Jacobson graph. We show that if $R$ and $R'$ are finite commutative rings, then $\mathfrak{J}_R\cong\mathfrak{J}_{R'}$ if and only if $|J(R)|=|J(R')|$ and $R/J(R)\cong R'/J(R')$. Also, for a Jacobson graph $\mathfrak{J}_R$, we obtain the structure of group $\mathrm{Aut}(\mathfrak{J}_R)$ of all automorphisms of… ▽ More Let $R$ be a commutative ring with a non-zero identity and $\mathfrak{J}_R$ be its Jacobson graph. We show that if $R$ and $R'$ are finite commutative rings, then $\mathfrak{J}_R\cong\mathfrak{J}_{R'}$ if and only if $|J(R)|=|J(R')|$ and $R/J(R)\cong R'/J(R')$. Also, for a Jacobson graph $\mathfrak{J}_R$, we obtain the structure of group $\mathrm{Aut}(\mathfrak{J}_R)$ of all automorphisms of $\mathfrak{J}_R$ and prove that under some conditions two semi-simple rings $R$ and $R'$ are isomorphic if and only if $\mathrm{Aut}(\mathfrak{J}_R)\cong\mathrm{Aut}(\mathfrak{J}_{R'})$. △ Less

Submitted 25 January, 2014; originally announced January 2014.

Comments: 10 pages

MSC Class: 05C25; 05C60 (Primary) 16P10; 13H99; 16N20 (Secondary)

Applying the Apriori algorithm for investigating the relationships between demographic characteristics of Iranian top 100 enterprises and the strcture of their commercial website

Authors: Ali Azimi, Azar Kaffashpour

Abstract: This study was conducted with the main aim to investigate the relationships between demographic characteristics of companies and the facilities required for their commercial websites. The research samples are the top 100 Iranian companies as ranked by the Iranian Industrial Management Institute; the method applied is datamining, using Association Rules throught the Apriori algorithms. To collect t… ▽ More This study was conducted with the main aim to investigate the relationships between demographic characteristics of companies and the facilities required for their commercial websites. The research samples are the top 100 Iranian companies as ranked by the Iranian Industrial Management Institute; the method applied is datamining, using Association Rules throught the Apriori algorithms. To collect the data, an aithor-modified check list has been utilized, coverig the three areas of faclities within commercial websites, i.e. fundamental, information-providing, and service-delivering facilities. having extracted the association rules between the mentioned two sets of variables, 68 rules with a confidence rate of 90% and above were obtained, and based on their significance were classified into two groups of must-have and should-have requirements; a recommended package of facilities is hitherto offered to other companies which intend to enter e-commerce through their commerical websites with regards to each company's unique demographic characteristics. △ Less

Submitted 7 December, 2013; originally announced December 2013.

Comments: 19 pages, 3 figures, 2 tables, 21 references, 2 appendix

Journal ref: International Journal of Data Mining & Knowledge Management Process (IJDKP) Vol.3, No.6, November 2013