Skip to main navigation Skip to search Skip to main content

The maximum spectral radius of uniform hypergraphs with given number of pendant edges

  • Northwestern Polytechnical University Xian

Research output: Contribution to journalArticlepeer-review

21 Scopus citations

Abstract

In this paper, we introduce the operations of grafting an edge and subdividing an edge on hypergraphs, and consider how spectral radius of a hypergraph behaves by grafting an edge or subdividing an edge. As an application, we determine the unique hypergraphs with the maximum spectral radius among all the uniform supertrees and all the connected uniform unicyclic hypergraphs with given number of pendant edges, respectively. Moreover, we determine the unique uniform supertree which attains the maximum spectral radius among all the uniform supertrees with given number of pendant vertices.

Original languageEnglish
Pages (from-to)1392-1403
Number of pages12
JournalLinear and Multilinear Algebra
Volume67
Issue number7
DOIs
StatePublished - 3 Jul 2019

Keywords

  • 05C35
  • 05C50
  • 05C65
  • Spectral radius
  • pendant edge
  • supertree
  • uniform hypergraph

Cite this