The Effect on the (signless Laplacian) Spectral Radii of Uniform Hypergraphs by Subdividing an Edge.

Peng Xiao,Ligong Wang
DOI: https://doi.org/10.1016/j.dam.2020.01.041
IF: 1.254
2020-01-01
Discrete Applied Mathematics
Abstract:In this paper, we investigate how the spectral radius (resp., signless Laplacian spectral radius) changes when a connected uniform hypergraph is perturbed by subdividing an edge. We extend the results of Hoffman and Smith from connected graphs to connected uniform hypergraphs. Moreover, we also study how the Laplacian spectral radius behaves when an odd-bipartite uniform hypergraph is perturbed by subdividing an edge. As applications, we determine the unique unicyclic hypergraph with the largest signless Laplacian spectral radius, and also determine the unique unicyclic even uniform hypergraph with the largest Laplacian spectral radius.
What problem does this paper attempt to address?