SearcharxivSearch

arXiv subjects

Murad-ul-Islam Khan

Publications and source records attributed to Murad-ul-Islam Khan.

3 recordsLinked to original sources

The largest $H$-eigenvalue and spectral radius of Laplacian tensor of non-odd-bipartite generalized power hypergraphs

Let $G$ be a simple graph or hypergraph, and let $A(G),L(G),Q(G)$ be the adjacency, Laplacian and signless Laplacian tensors of $G$ respectively. The largest $H$-eigenvalues (resp., the spectral radii) of $L(G),Q(G)$ are denoted respectively by $λ_{\max}^L(G), λ_{\max}^Q(G)$ (resp., $ρ^L(G), ρ^Q(G)$). For a connected non-bipartite simple graph $G$, $λ_{\max}^L(G)=ρ^L(G) < ρ^Q(G)$. But this does not hold for non-odd-bipartite hypergraphs. We will investigate this problem by considering a class of generalized power hypergraphs $G^{k,\frac{k}{2}}$, which are constructed from simple connected graphs $G$ by blowing up each vertex of $G$ into a $\frac{k}{2}$-set and preserving the adjacency of vertices. Suppose that $G$ is non-bipartite, or equivalently $G^{k,\frac{k}{2}}$ is non-odd-bipartite. We get the following spectral properties: (1) $ρ^L(G^{k,{k \over 2}}) =ρ^Q(G^{k,{k \over 2}})$ if and only if $k$ is a multiple of $4$; in this case $λ_{\max}^L(G^{k,\frac{k}{2}})<ρ^L(G^{k,{k \over 2}})$. (2) If $k\equiv 2 (\!\!\!\mod 4)$, then for sufficiently large $k$, $λ_{\max}^L(G^{k,\frac{k}{2}})<ρ^L(G^{k,{k \over 2}})$. Motivated by the study of hypergraphs $G^{k,\frac{k}{2}}$, for a connected non-odd-bipartite hypergraph $G$, we give a characterization of $L(G)$ and $Q(G)$ having the same spectra or the spectrum of $A(G)$ being symmetric with respect to the origin, that is, $L(G)$ and $Q(G)$, or $A(G)$ and $-A(G)$ are similar via a complex (necessarily non-real) diagonal matrix with modular-$1$ diagonal entries. So we give an answer to a question raised by Shao et al., that is, for a non-odd-bipartite hypergraph $G$, that $L(G)$ and $Q(G)$ have the same spectra can not imply they have the same $H$-spectra.

math.CO

The $H$-spectrum of a generalized power hypergraph

The generalized power of a simple graph $G$, denoted by $G^{k,s}$, is obtained from $G$ by blowing up each vertex into an $s$-set and each edge into a $k$-set, where $1 \le s \le \frac{k}{2}$. When $s < \frac{k}{2}$, $G^{k,s}$ is always odd-bipartite. It is known that $G^{k,{k \over 2}}$ is non-odd-bipartite if and only if $G$ is non-bipartite, and $G^{k,{k \over 2}}$ has the same adjacency (respectively, signless Laplacian) spectral radius as $G$. In this paper, we prove that, regardless of multiplicities, the $H$-spectrum of $\A(G^{k,\frac{k}{2}})$ (respectively, $\Q(G^{k,\frac{k}{2}})$) consists of all eigenvalues of the adjacency matrices (respectively, the signless Laplacian matrices) of the connected induced subgraphs (respectively, modified induced subgraphs) of $G$. As a corollary, $G^{k,{k \over 2}}$ has the same least adjacency (respectively, least signless Laplacian) $H$-eigenvalue as $G$. We also discuss the limit points of the least adjacency $H$-eigenvalues of hypergraphs, and construct a sequence of non-odd-bipartite hypergraphs whose least adjacency $H$-eigenvalues converge to $-\sqrt{2+\sqrt{5}}$.

math.CO

On the spectral radius of a class of non-odd-bipartite even uniform hypergraphs

In order to investigate the non-odd-bipartiteness of even uniform hypergraphs, starting from a simple graph $G$, we construct a generalized power of $G$, denoted by $G^{k,s}$, which is obtained from $G$ by blowing up each vertex into a $k$-set and each edge into a $(k-2s)$-set, where $s \le k/2$. When $s < k/2$, $G^{k,s}$ is always odd-bipartite. We show that $G^{k,{k \over 2}}$ is non-odd-bipartite if and only if $G$ is non-bipartite, and find that $G^{k,{k \over 2}}$ has the same adjacency (respectively, signless Laplacian) spectral radius as $G$. So the results involving the adjacency or signless Laplacian spectral radius of a simple graph $G$ hold for $G^{k,{k \over 2}}$. In particular, we characterize the unique graph with minimum adjacency or signless Laplacian spectral radius among all non-odd-bipartite hypergraphs $G^{k,{k \over 2}}$ of fixed order, and prove that $\sqrt{2+\sqrt{5}}$ is the smallest limit point of the non-odd-bipartite hypergraphs $G^{k,{k \over 2}}$. In addition we obtain some results for the spectral radii of the weakly irreducible nonnegative tensors.

math.CO