Source author record

Shoudong Man

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

Catalog footprint

Research overview

2works

2topics

1close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2014arXiv

Connected Hypergraphs with Small Spectral Radius

In 1970 Smith classified all connected graphs with the spectral radius at most $2$ . Here the spectral radius of a graph is the largest eigenvalue of its adjacency matrix. Recently, the definition of spectral radius has been extended to $r$ -uniform hypergraphs. In this paper, we generalize the Smith's theorem to $r$ -uniform hypergraphs. We show that the smallest limit point of the spectral radii of connected $r$ -uniform hypergraphs is $ρ_r=(r-1)!\sqrt[r]{4}$ . We discovered a novel method for computing the spectral radius of hypergraphs, and classified all connected $r$ -uniform hypergraphs with spectral radius at most $ρ_r$ .

preprint2014arXiv

Hypergraphs with Spectral Radius at most $(r-1)!\sqrt[r]{2+\sqrt{5}}$

In our previous paper, we classified all $r$ -uniform hypergraphs with spectral radius at most $(r-1)!\sqrt[r]{4}$ , which directly generalizes Smith's theorem for the graph case $r=2$ . It is nature to ask the structures of the hypergraphs with spectral radius slightly beyond $(r-1)!\sqrt[r]{4}$ . For $r=2$ , the graphs with spectral radius at most $\sqrt{2+\sqrt{5}}$ are classified by [{\em Brouwer-Neumaier, Linear Algebra Appl., 1989}]. Here we consider the $r$ -uniform hypergraphs $H$ with spectral radius at most $(r-1)!\sqrt[r]{2+\sqrt{5}}$ . We show that $H$ must have a quipus-structure, which is similar to the graphs with spectral radius at most $\frac{3}{2}\sqrt{2}$ [{\em Woo-Neumaier, Graphs Combin., 2007}].

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.

Shoudong Man

Research overview

Is this your work?

2 publications

Connected Hypergraphs with Small Spectral Radius

Hypergraphs with Spectral Radius at most $(r-1)!\sqrt[r]{2+\sqrt{5}}$

See the researcher in context

Building this map preview

Shoudong Man

Research overview

Is this your work?

2 publications

Connected Hypergraphs with Small Spectral Radius

Hypergraphs with Spectral Radius at most (r−1)!2+5r(r-1)!\sqrt[r]{2+\sqrt{5}}(r−1)!r2+5​​

See the researcher in context

Building this map preview

Hypergraphs with Spectral Radius at most $(r-1)!\sqrt[r]{2+\sqrt{5}}$