Source author record

Reza Sharafdini

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

ResearcherUnclaimed source record

math.CO math.GR

Catalog footprint

Research overview

6works

2topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2016arXiv

Applications of a theorem by Ky Fan in the theory of weighted Laplacian graph energy

The energy of a graph $G$ is equal to the sum of the absolute values of the eigenvalues of $G$ , which in turn is equal to the sum of the singular values of the adjacency matrix of $G$ . Let $X$ , $Y$ and $Z$ be matrices, such that $X+Y= Z$ . The Ky Fan theorem establishes an inequality between the sum of the singular values of $Z$ and the sum of the sum of the singular values of $X$ and $Y$ . This theorem is applied in the theory of graph energy, resulting in several new inequalities, as well as new proofs of some earlier known inequalities.

preprint2016arXiv

Coherent configurations over copies of association schemes of prime order

Let $G$ be a group acting faithfully and transitively on $Ω_i$ for $i=1,2$ . A famous theorem by Burnside implies the following fact: If $|Ω_1|=|Ω_2|$ is a prime and the rank of one of the actions is greater than two, then the actions are equivalent, or equivalently $|(α,β)^G|=|Ω_1|=|Ω_2|$ for some $(α,β)\in Ω_1\times Ω_2$ . In this paper we consider a combinatorial analogue to this fact through the theory of coherent configurations, and give some arithmetic sufficient conditions for a coherent configuration with two homogeneous components of prime order to be uniquely determined by one of the homogeneous components.

preprint2016arXiv

Splice Graphs and Their Topological Indices

Let $G_1=(V_1,E_1)$ and $G_2=(V_2,E_2)$ be two graphs with disjoint vertex sets $V_1$ and $V_2$ . Let $u_1 \in V_1$ and $u_2 \in V_2$ . A splice of $G_1$ and $G_2$ by vertices $u_1$ and $u_2$ , $\mathcal{S}(G_1,G_2;u_1,u_2)$ , is defined by identifying the vertices $u_1$ and $u_2$ in the union of $G_1$ and $G_2$ . In this paper we calculate the Szeged, edge-Szeged, $PI$ , vertex- $PI$ and eccentric connectivity indices of splice graphs.

preprint2016arXiv

Status connectivity indices and co-indices of graphs and its computation to intersection graph, hypercube, Kneser graph and achiral polyhex nanotorus

The status of a vertex $u$ in a connected graph $G$ , denoted by $σ_G(u)$ , is defined as the sum of the distances between $u$ and all other vertices of a graph $G$ . The first and second status connectivity indices of a graph $G$ are defined as $S_{1}(G) = \sum_{uv \in E(G)}[σ_G(u)+ σ_G(v)]$ and $S_{2}(G) = \sum_{uv \in E(G)}σ_G(u)σ_G(v)$ respectively, where $E(G)$ denotes the edge set of $G$ . In this paper we have defined the first and second status co-indices of a graph $G$ as $\overline{S_{1}}(G) = \sum_{uv \notin E(G)}[σ_G(u)+ σ_G(v)]$ and $\overline{S_{2}}(G) = \sum_{uv \notin E(G)}σ_G(u)σ_G(v)$ respectively. Relations between status connectivity indices and status coindices are established. Also these indices are computed for intersection graph, hypercube, Kneser graph and achiral polyhex nanotorus.

preprint2016arXiv

Vertex weighted Laplacian graph energy and other topological indices

Let $G$ be a graph with a vertex weight $ω$ and the vertices $v_1,\ldots,v_n$ . The Laplacian matrix of $G$ with respect to $ω$ is defined as $L_ω(G)=\mathrm{diag}(ω(v_1),\cdots,ω(v_n))-A(G)$ , where $A(G)$ is the adjacency matrix of $G$ . Let $μ_1,\cdots,μ_n$ be eigenvalues of $L_ω(G)$ . Then the Laplacian energy of $G$ with respect to $ω$ defined as $LE_ω(G)=\sum_{i=1}^n\big|μ_i - \barω\big|$ , where $\barω$ is the average of $ω$ , i.e., $\barω=\dfrac{\sum_{i=1}^{n}ω(v_i)}{n}$ . In this paper we consider several natural vertex weights of $G$ and obtain some inequalities between the ordinary and Laplacian energies of $G$ with corresponding vertex weights. Finally, we apply our results to the molecular graph of toroidal fullerenes (or achiral polyhex nanotorus).

preprint2010arXiv

Characterization of Balanced Coherent Configurations

Let $G$ be a group acting on a finite set $Ω$ . Then $G$ acts on $Ω\times Ω$ by its entry-wise action and its orbits form the basis relations of a coherent configuration (or shortly scheme). Our concern is to consider what follows from the assumption that the number of orbits of $G$ on $Ω_i\times Ω_j$ is constant whenever $Ω_i$ and $Ω_j$ are orbits of $G$ on $Ω$ . One can conclude from the assumption that the actions of $G$ on ${Ω_i}$ 's have the same permutation character and are not necessarily equivalent. From this viewpoint one may ask how many inequivalent actions of a given group with the same permutation character there exist. In this article we will approach to this question by a purely combinatorial method in terms of schemes and investigate the following topics: (i) balanced schemes and their central primitive idempotents, (ii) characterization of reduced balanced schemes.

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.

Reza Sharafdini

Research overview

Is this your work?

6 publications

Applications of a theorem by Ky Fan in the theory of weighted Laplacian graph energy

Coherent configurations over copies of association schemes of prime order

Splice Graphs and Their Topological Indices

Status connectivity indices and co-indices of graphs and its computation to intersection graph, hypercube, Kneser graph and achiral polyhex nanotorus

Vertex weighted Laplacian graph energy and other topological indices

Characterization of Balanced Coherent Configurations

See the researcher in context

Building this map preview