The effect on the (signless Laplacian) spectral radii of uniform hypergraphs by subdividing an edge

Peng Xiao, Ligong Wang

Research output: Contribution to journalArticlepeer-review

3 Scopus citations

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.

Original languageEnglish
Pages (from-to)444-455
Number of pages12
JournalDiscrete Applied Mathematics
Volume283
DOIs
StatePublished - 15 Sep 2020

Keywords

  • Laplacian spectral radius
  • Signless Laplacian spectral radius
  • Spectral radius
  • Subdivision of an edge
  • Uniform hypergraph

Cite this