Researcher profile

Ali Zafari

Ali Zafari contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate

math.CO math.GM

Trust snapshot

Quick read

Trust 17 - UnverifiedVerification L1Unclaimed author

4works

0followers

2topics

3close collaborators

Actions

Decide how to stay connected

Follow researcher0

Claiming links this public author record to a researcher profile and unlocks direct collaboration workflows.

Direct collaboration

Open a focused conversation when the fit is right

Claim this author entity first to unlock direct invitations.

Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.

Building this graph slice

BZPEER is loading the nearby papers, people, topics and institutions for this page.

preprint2022arXiv

Metric dimension, doubly resolving set and strong metric dimension for $(C_n\Box P_k)\Box P_m$

A subset $Q = \{q_1, q_2, ..., q_l\}$ of vertices of a connected graph $G$ is a doubly resolving set of $G$ if for any various vertices $x, y \in V(G)$ we have $r(x|Q)-r(y|Q)\neqλI$, where $λ$ is an integer, and $I$ indicates the unit $l$- vector $(1,..., 1)$. A doubly resolving set of vertices of graph $G$ with the minimum size, is denoted by $ψ(G)$. In this work, we will consider the computational study of some resolving sets with the minimum size for $(C_n\Box P_k)\Box P_m$.

preprint2021arXiv

Some algebraic properties of a class of integral graphs determined by their spectrum

Let $Γ=(V,E)$ be a graph. If all the eigenvalues of the adjacency matrix of the graph $Γ$ are integers, then we say that $Γ$ is an integral graph. A graph $Γ$ is determined by its spectrum if every graph cospectral to it is in fact isomorphic to it. In this paper, we investigate some algebraic properties of the Cayley graph $Γ=Cay(\mathbb{Z}_{n}, S)$, where $n=p^m$, ($p$ is a prime integer, $m\in\mathbb{N}$) and $S=\{{a}\in\mathbb{Z}_{n}\,|\,\, (a, n)=1\}$. First, we show that $Γ$ is an integral graph. Also we determine the automorphism group of $Γ$. Moreover, we show that $Γ$ and $K_v \bigtriangledownΓ$ are determined by their spectrum.

preprint2020arXiv

Computing Minimal Doubly Resolving Sets and the Strong Metric Dimension of the Layer Sun Graph and the Line Graph of Layer Sun Graph

Let $G$ be a finite, connected graph of order of at least 2, with vertex set $V(G)$ and edge set $E (G)$. A set $S$ of vertices of the graph $G$ is a doubly resolving set for $G$ if every two distinct vertices of $G$ are doubly resolved by some two vertices of $S$. The minimal doubly resolving set of vertices of graph $G$ is a doubly resolving set with minimum cardinality and is denoted by $ψ(G)$. In this paper, first, we construct a class of graphs of order $2n+ Σ_{r=1}^{k-2}nm^{r}$, denoted by $LSG(n,m, k)$, and call these graphs as the layer Sun graphs with parameters $n$, $m$ and $k$. Moreover, we compute minimal doubly resolving sets and the strong metric dimension of layer Sun graph $LSG(n,m, k)$ and the line graph of the layer Sun graph $LSG(n,m, k)$.

preprint2020arXiv

Metric dimension, minimal doubly resolving sets and the strong metric dimension for jellyfish graph and cocktail party graph

Let $Γ$ be a simple connected undirected graph with vertex set $V(Γ)$ and edge set $E(Γ)$. The metric dimension of a graph $Γ$ is the least number of vertices in a set with the property that the list of distances from any vertex to those in the set uniquely identifies that vertex. For an ordered subset $W = \{w_1, w_2, ..., w_k\}$ of vertices in a graph $Γ$ and a vertex $v$ of $Γ$, the metric representation of $v$ with respect to $W$ is the $k$-vector $r(v | W) = (d(v, w_1), d(v, w_2), ..., d(v, w_k ))$. If every pair of distinct vertices of $Γ$ have different metric representations then the ordered set $W$ is called a resolving set of $Γ$. It is known that the problem of computing this invariant is NP-hard. In this paper, we consider the problem of determining the cardinality $ψ(Γ)$ of minimal doubly resolving sets of $Γ$, and the strong metric dimension for jellyfish graph $JFG(n, m)$ and cocktail party graph $CP(k+1)$.

Institution

Affiliation not imported yet

This author record came from a source that does not expose affiliation metadata. Once the author claims the profile or we enrich the record from another provider, this section will link to the concrete institution.

Topic footprint