Source author record

Shahrooz Janbaz

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 math.SP

Catalog footprint

Research overview

3works

3topics

3close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2015arXiv

Groups all of whose undirected Cayley graphs are determined by their spectra

Let $G$ be a finite group, and $S$ be a subset of $G\setminus\{1\}$ such that $S=S^{-1}$ . Suppose that $Cay(G,S)$ is the Cayley graph on $G$ with respect to the set $S$ which is the graph whose vertex set is $G$ and two vertices $a,b\in G$ are adjacent if and only if $ab^{-1}\in S$ . The adjacency spectrum $Spec(Γ)$ of a graph $Γ$ is the multiset of eigenvalues of its adjacency matrix. A graph $Γ$ is called "determined by its spectrum" (or for short DS) whenever if a graph $Γ'$ has the same spectrum as $Γ$ , then $Γ\cong Γ'$ . We say that the group $G$ is DS (Cay-DS, respectively) whenever if $Γ$ is a Cayley graph over $G$ and $Spec(Γ)=Spec(Γ')$ for some graph (Cayley graph, respectively) $Γ'$ , then $Γ\cong Γ'$ . In this paper, we study finite DS groups and finite Cay-DS groups. In particular we prove that all finite DS groups are solvable and all Sylow $p$ -subgroups of a finite DS group is cyclic for all $p\geq 5$ . We also give several infinite families of non Cay-DS solvable groups. In particular we prove that there exist two cospectral non-isomorphic $6$ -regular Cayley graphs on the dihedral group of order $2p$ for any prime $p\geq 13$ .

preprint2014arXiv

Connected graphs cospectral with a Friendship graph

Let $n$ be any positive integer, the friendship graph $F_n$ consist of $n$ edge-disjoint triangles that all of them meeting in one vertex. A graph $G$ is called cospectral with a graph $H$ if their adjacency matrices have the same eigenvalues. Recently in [http://arxiv.org/pdf/1310.6529v1.pdf] it is proved that if $G$ is any graph cospectral with $F_n$ $(n\neq 16)$ , then $G\cong F_n$ . In this note, we give a proof of special case of the latter: Any connected graph cospectral with $F_n$ is isomorphic to $F_n$ . Our proof is independent of ones given in [http://arxiv.org/pdf/1310.6529v1.pdf] and the proofs are based on our recent results given in [Trans. Com., 2 no. 4 (2013) 37-52.] Using an upper bound for the largest eigenvalue of a connected graph given in [J. Combinatorial Theory, Ser. B, 81 (2001) 177-183.].

preprint2013arXiv

Graphs cospectral with a friendship graph or its complement

Let $n$ be any positive integer and let $F_n$ be the friendship (or Dutch windmill) graph with $2n+1$ vertices and $3n$ edges. Here we study graphs with the same adjacency spectrum as the $F_n$ . Two graphs are called cospectral if the eigenvalues multiset of their adjacency matrices are the same. Let $G$ be a graph cospectral with $F_n$ . Here we prove that if $G$ has no cycle of length 4 or 5, then $G\cong F_n$ . Moreover if $G$ is connected and planar then $G\cong F_n$ . All but one of connected components of $G$ are isomorphic to $K_2$ . The complement $\bar{F_n}$ of the friendship graph is determined by its adjacency eigenvalues, that is, if $\bar{F_n}$ is cospectral with a graph $H$ , then $H\cong \bar{F_n}$ .

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.