Source author record

Honghai Li

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

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2020arXiv

Integral graphs obtained by dual Seidel switching

Dual Seidel switching is a graph operation introduced by W.~Haemers in 1984. This operation can change the graph, however it does not change its bipartite double, and because of this, the operation leaves the squares of the eigenvalues invariant. Thus, if a graph is integral then it is still integral after dual Seidel switching. In this paper two new infinite families of integral graphs are obtained by applying dual Seidel switching to the Star graphs and the Odd graphs. In particular, three new $4$ -regular integral graphs with their spectra are found.

preprint2014arXiv

The extremal spectral radii of $k$ -uniform supertrees

In this paper, we study some extremal problems of three kinds of spectral radii of $k$ -uniform hypergraphs (the adjacency spectral radius, the signless Laplacian spectral radius and the incidence $Q$ -spectral radius). We call a connected and acyclic $k$ -uniform hypergraph a supertree. We introduce the operation of "moving edges" for hypergraphs, together with the two special cases of this operation: the edge-releasing operation and the total grafting operation. By studying the perturbation of these kinds of spectral radii of hypergraphs under these operations, we prove that for all these three kinds of spectral radii, the hyperstar $\mathcal{S}_{n,k}$ attains uniquely the maximum spectral radius among all $k$ -uniform supertrees on $n$ vertices. We also determine the unique $k$ -uniform supertree on $n$ vertices with the second largest spectral radius (for these three kinds of spectral radii). We also prove that for all these three kinds of spectral radii, the loose path $\mathcal{P}_{n,k}$ attains uniquely the minimum spectral radius among all $k$ -th power hypertrees of $n$ vertices. Some bounds on the incidence $Q$ -spectral radius are given. The relation between the incidence $Q$ -spectral radius and the spectral radius of the matrix product of the incidence matrix and its transpose is discussed.

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.

Honghai Li

Research overview

Is this your work?

2 publications

Integral graphs obtained by dual Seidel switching

The extremal spectral radii of $k$ -uniform supertrees

See the researcher in context

Building this map preview

Honghai Li

Research overview

Is this your work?

2 publications

Integral graphs obtained by dual Seidel switching

The extremal spectral radii of kkk-uniform supertrees

See the researcher in context

Building this map preview

The extremal spectral radii of $k$ -uniform supertrees