6 papers
On -Matrix Product Factorization of graphs
Farzad Maghsoudi, Bobby Miraftab, Sho Suda
We introduce an approximate version of matrix product factorization for graphs. A simple graph on vertices is said to admit an -matrix product factorization if…
Cayley Graphs Of Order Are Hamiltonian
Florian Lehner, Farzad Maghsoudi, Bobby Miraftab
Assume is a finite group with order , where , , , and are distinct prime numbers. We prove that every connected Cayley graph of conta…
On the Spectra of Digraph Laplacians
Saieed Akbari, Michael Cavers, Farzad Maghsoudi +1
We present several Laplacian-type matrices associated with a loopless digraph : the out-/in-degree Laplacians , the incidence…
Spectra of Subdivision Products of Digraphs
Michael Cavers, Farzad Maghsoudi, Babak Miraftab
This paper introduces four types of subdivision products for simple directed graphs extending those from the undirected case, in particular, the subdivision-vertex join, subdivisio…
Spectra of Corona Products of Digraphs
Michael Cavers, Farzad Maghsoudi, Babak Miraftab
Two types of corona products for simple directed graphs are introduced, extending the classical notions from the undirected setting: the vertex-corona and the arc-corona. Their str…
Hamiltonicity of Transitive Graphs Whose Automorphism Group Has as Commutator Subgroups
Florian Lehner, Farzad Maghsoudi, Babak Miraftab
In 1982, Durnberger proved that every connected Cayley graph of a finite group with a commutator subgroup of prime order contains a hamiltonian cycle. In this paper, we extend this…