Source author record

Nima Ghanbari

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.CO

Catalog footprint

Research overview

11works

1topics

2close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2022arXiv

More on co-even domination number

Let $G=(V,E)$ be a simple graph. A dominating set of $G$ is a subset $D\subseteq V$ such that every vertex not in $D$ is adjacent to at least one vertex in $D$ . The cardinality of a smallest dominating set of $G$ , denoted by $γ(G)$ , is the domination number of $G$ . A dominating set $D$ is called co-even dominating set if the degree of vertex $v$ is even number for all $v\in V-D$ . The cardinality of a smallest co-even dominating set of $G$ , denoted by $γ_{coe}(G)$ , is the co-even domination number of $G$ . In this paper, we find more results on co-even domination number of graphs and count the number of co-even dominating sets of some specific graphs.

preprint2022arXiv

On the Graovac-Ghorbani and atom-bond connectivity indices of graphs from primary subgraphs

Let $G=(V,E)$ be a finite simple graph. The Graovac-Ghorbani index of a graph G is defined as $ABC_{GG}(G)=\sum_{uv\in E(G)}\sqrt{\frac{n_u(uv,G)+n_v(uv,G)-2}{n_u(uv,G)n_v(uv,G)}},$ where $n_u(uv,G)$ is the number of vertices closer to vertex $u$ than vertex $v$ of the edge $uv\in E(G)$ . $n_v(uv,G)$ is defined analogously. The atom-bond connectivity index of a graph G is defined as $ABC(G)=\sum_{uv\in E(G)}\sqrt{\frac{d_u+d_v-2}{d_ud_v}},$ where $d_u$ is the degree of vertex $u$ in $G$ . Let $G$ be a connected graph constructed from pairwise disjoint connected graphs $G_1,\ldots ,G_k$ by selecting a vertex of $G_1$ , a vertex of $G_2$ , and identifying these two vertices. Then continue in this manner inductively. We say that $G$ is obtained by point-attaching from $G_1, \ldots ,G_k$ and that $G_i$ 's are the primary subgraphs of $G$ . In this paper, we give some lower and upper bounds on Graovac-Ghorbani and atom-bond connectivity indices for these graphs. Additionally, we consider some particular cases of these graphs that are of importance in chemistry and study their Graovac-Ghorbani and atom-bond connectivity indices.

preprint2022arXiv

Some results on the super domination number of a graph

Let $G=(V,E)$ be a simple graph. A dominating set of $G$ is a subset $S\subseteq V$ such that every vertex not in $S$ is adjacent to at least one vertex in $S$ . The cardinality of a smallest dominating set of $G$ , denoted by $γ(G)$ , is the domination number of $G$ . A dominating set $S$ is called a super dominating set of $G$ , if for every vertex $u\in \overline{S}=V-S$ , there exists $v\in S$ such that $N(v)\cap \overline{S}=\{u\}$ . The cardinality of a smallest super dominating set of $G$ , denoted by $γ_{sp}(G)$ , is the super domination number of $G$ . In this paper, we study super domination number of some graph classes and present sharp bounds for some graph operations.

preprint2022arXiv

Some results on the super domination number of a graph II

Let $G=(V,E)$ be a simple graph. A dominating set of $G$ is a subset $S\subseteq V$ such that every vertex not in $S$ is adjacent to at least one vertex in $S$ . The cardinality of a smallest dominating set of $G$ , denoted by $γ(G)$ , is the domination number of $G$ . A dominating set $S$ is called a super dominating set of $G$ , if for every vertex $u\in \overline{S}=V-S$ , there exists $v\in S$ such that $N(v)\cap \overline{S}=\{u\}$ . The cardinality of a smallest super dominating set of $G$ , denoted by $γ_{sp}(G)$ , is the super domination number of $G$ . In this paper, we obtain more results on the super domination number of graphs which is modified by an operation on vertices. Also, we present some sharp bounds for super domination number of chain and bouquet of pairwise disjoint connected graphs.

preprint2021arXiv

Enumeration of accurate dominating sets

Let $G=(V,E)$ be a simple graph. A dominating set of $G$ is a subset $D\subseteq V$ such that every vertex not in $D$ is adjacent to at least one vertex in $D$ . The cardinality of a smallest dominating set of $G$ , denoted by $γ(G)$ , is the domination number of $G$ . A dominating set $D$ is an accurate dominating set of $G$ , if no $|D|$ -element subset of $V\setminus D$ is a dominating set of $G$ . The accurate domination number, $γ_a(G)$ , is the cardinality of a smallest accurate dominating set $D$ . In this paper, after presenting preliminaries, we count the number of accurate dominating sets of some specific graphs.

preprint2021arXiv

On the number of isolate dominating sets of certain graphs

Let $G=(V,E)$ be a simple graph. A dominating set of $G$ is a subset $S\subseteq V$ such that every vertex not in $S$ is adjacent to at least one vertex in $S$ . The cardinality of a smallest dominating set of $G$ , denoted by $γ(G)$ , is the domination number of $G$ . A dominating set $S$ is an isolate dominating set of $G$ , if the induced subgraph $G[S]$ has at least one isolated vertex. The isolate domination number, $γ_0(G)$ , is the minimum cardinality of an isolate dominating set of $G$ . In this paper, we count the number of isolate dominating sets of some specific graphs.

preprint2021arXiv

Sombor index of certain graphs

Let $G=(V,E)$ be a finite simple graph. The Sombor index $SO(G)$ of $G$ is defined as $\sum_{uv\in E(G)}\sqrt{d_u^2+d_v^2}$ , where $d_u$ is the degree of vertex $u$ in $G$ . In this paper, we study this index for certain graphs and we examine the effects on $SO(G)$ when $G$ is modified by operations on vertex and edge of $G$ . Also we present bounds for the Sombor index of join and corona product of two graphs.

preprint2016arXiv

Total dominator chromatic number of some operations on a graph

Let $G$ be a simple graph. A total dominator coloring of $G$ is a proper coloring of the vertices of $G$ in which each vertex of the graph is adjacent to every vertex of some color class. The total dominator chromatic number $χ_d^t(G)$ of $G$ is the minimum number of colors among all total dominator coloring of $G$ . In this paper, we examine the effects on $χ_d^t(G)$ when $G$ is modified by operations on vertex and edge of $G$ .

preprint2015arXiv

Total dominator chromatic number of specific graphs

Let $G$ be a simple graph. A total dominator coloring of $G$ is a proper coloring of the vertices of $G$ in which each vertex of the graph is adjacent to every vertex of some color class. The total dominator chromatic number $χ_d^t(G)$ of $G$ is the minimum number of colors among all total dominator coloring of $G$ . In this paper, we study the total dominator chromatic number of some specific graphs.

preprint2014arXiv

More on energy and Randic energy of specific graphs

Let $G$ be a simple graph of order $n$ . The energy $E(G)$ of the graph $G$ is the sum of the absolute values of the eigenvalues of $G$ . The Randić matrix of $G$ , denoted by $R(G)$ , is defined as the $n\times n$ matrix whose $(i,j)$ -entry is $(d_id_j)^{\frac{-1}{2}}$ if $v_i$ and $v_j$ are adjacent and $0$ for another cases. The Randić energy $RE$ of $G$ is the sum of absolute values of the eigenvalues of $R(G)$ . In this paper we compute the energy and Randić energy for certain graphs. Also we propose a conjecture on Randić energy.

preprint2014arXiv

Randic energy of specific graphs

Let $G$ be a simple graph with vertex set $V(G) = \{v_1, v_2,..., v_n\}$ . The Randić matrix of $G$ , denoted by $R(G)$ , is defined as the $n\times n$ matrix whose $(i,j)$ -entry is $(d_id_j)^{\frac{-1}{2}}$ if $v_i$ and $v_j$ are adjacent and $0$ for another cases. Let the eigenvalues of the Randić matrix $R(G)$ be $ρ_1\geq ρ_2\geq ...\geq ρ_n$ which are the roots of the Randić characteristic polynomial $\prod_{i=1}^n (ρ-ρ_i)$ . The Randić energy $RE$ of $G$ is the sum of absolute values of the eigenvalues of $R(G)$ . In this paper we compute the Randić characteristic polynomial and the Randić energy for specific graphs $G$ .

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

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

Nima Ghanbari

Research overview

Is this your work?

11 publications

More on co-even domination number

On the Graovac-Ghorbani and atom-bond connectivity indices of graphs from primary subgraphs

Some results on the super domination number of a graph

Some results on the super domination number of a graph II

Enumeration of accurate dominating sets

On the number of isolate dominating sets of certain graphs

Sombor index of certain graphs

Total dominator chromatic number of some operations on a graph

Total dominator chromatic number of specific graphs

More on energy and Randic energy of specific graphs

Randic energy of specific graphs

See the researcher in context

Building this map preview