Source author record

Mohammad Reza Oboudi

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

3works

1topics

3close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2020arXiv

Universal spectra of the disjoint union of regular graphs

A universal adjacency matrix of a graph $G$ with adjacency matrix $A$ is any matrix of the form $U = αA + βI + γJ + δD$ with $α\neq 0$ , where $I$ is the identity matrix, $J$ is the all-ones matrix and $D$ is the diagonal matrix with the vertex degrees. In the case that $G$ is the disjoint union of regular graphs, we present an expression for the characteristic polynomials of the various universal adjacency matrices in terms of the characteristic polynomials of the adjacency matrices of the components. As a consequence we obtain a formula for the characteristic polynomial of the Seidel matrix of $G$ , and the signless Laplacian of the complement of $G$ (i.e. the join of regular graphs).

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}$ .

preprint2013arXiv

On the largest real root of independence polynomials of graphs, an ordering on graphs, and starlike trees

Let $G$ be a simple graph of order $n$ . An independent set in a graph is a set of pairwise non-adjacent vertices. The independence polynomial of $G$ is the polynomial $I(G,x)=\sum_{k=0}^{n} s(G,k) x^{k}$ , where $s(G,k)$ is the number of independent sets of $G$ of size $k$ and $s(G,0)=1$ . Clearly all real roots of $I(G,x)$ are negative. Let $ξ(G)$ be the largest real root of $I(G,x)$ . Let $H$ be a simple graph. By $G \succeq H$ we mean that $I(H,x)\geq I(G,x)$ for every $x$ in the interval $[ξ(G),0]$ . We note that $G\succeq H$ implies that $ξ(G)\geq ξ(H)$ . Also we let $G\succ H$ if and only if $G\succeq H$ and $I(G,x)\neq I(H,x)$ . We prove that for every tree $T$ of order $n$ , $S_n\succeq T\succeq P_n$ , where $S_n$ and $P_n$ are the star and the path of order n, respectively. By $T=T(n_1,\ldots,n_k)$ we mean a tree $T$ which has a vertex $v$ of degree $k$ such that $T\setminus v=P_{n_1-1}+\cdots+P_{n_k-1}$ , that is $T\setminus v$ is the disjoint union of the paths $P_{n_1-1},\ldots,P_{n_k-1}$ . Let $X=(x_1,\ldots,x_k)$ and $Y=(y_1,\ldots,y_k)$ , where $x_1\geq \cdots\geq x_k$ and $y_1\geq\cdots\geq y_k$ are real. By $X\succ Y$ , we mean $x_1=y_1,\ldots,x_{t-1}=y_{t-1}$ and $x_t>y_t$ for some $t\in\{1,\ldots,k\}$ . We let $X\succ_{d}Y$ , if $X\neq Y$ and for every $j$ , $1\leq j\leq k$ , $\sum_{i=1}^{j}x_i\geq \sum_{i=1}^{j}y_i$ . Among all trees with fixed number of vertices, we show that if $(m_1,\ldots,m_k)\succ_{d}(n_1,\ldots,n_k)$ , then $T(n_1,\ldots,n_k)\succ T(m_1,\ldots,m_k)$ . We conjecture that $T(n_1,\ldots,n_k)\succ T(m_1,\ldots,m_k)$ if and only if $(m_1,\ldots,m_k)\succ (n_1,\ldots,n_k)$ , where $\sum_{i=1}^kn_i=\sum_{i=1}^km_i$ .

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.