11 papers
-Neighbor Bootstrap Percolation on Odd Graphs
Ali Mohammadian, Sina Rezaie Zareie, Behruz Tayfeh-Rezaie
The -neighbor bootstrap percolation process on a graph is a vertex-activation process that begins with a set of initially active vertices. In each subsequent round, every in…
A search for Hadamard matrices of Williamson type
Hadi Kharaghani, Ali Mohammadian, Behruz Tayfeh-Rezaie
In this article, we consider a special class of Williamson type matrices which we call them near Williamson matrices. They are in fact four -matrices $A, B, C,…
On saturation numbers of complete multipartite graphs and even cycles
Ali Mohammadian, Milad Poursoltani, Behruz Tayfeh-Rezaie
Given positive integer and graph , the saturation number is the minimum number of edges in an edge-maximal -free graph on vertices. In this paper…
Bootstrap percolation on the Hamming graphs
Meysam Miralaei, Ali Mohammadian, Behruz Tayfeh-Rezaie
The -edge bootstrap percolation on a graph is an activation process of the edges. The process starts with some initially activated edges and then, in each round, any inactive ed…
On the classification of skew Hadamard matrices of order 36 and related structures
Makoto Araya, Masaaki Harada, Hadi Kharaghani +2
Two skew Hadamard matrices are considered {\sf SH}-equivalent if they are similar by a signed permutation matrix. This paper determines the number of {\sf SH}-inequivalent skew Had…
On the location of zeros of the Laplacian matching polynomials of graphs
Jiang-Chao Wan, Yi Wang, Ali Mohammadian
The Laplacian matching polynomial of a graph , denoted by , is a new graph polynomial whose all roots are nonnegative real numbers. In this pap…