On Extremal Spectral Radii of Uniform Supertrees with Given Independence Number

Lei Zhang, Haizhen Ren and Nickolai Kosmatov

Discrete Dynamics in Nature and Society, 2022, vol. 2022, 1-9

Abstract: A supertree is a connected and acyclic hypergraph. Denote by Tm,n,α the set of m-uniform supertrees of order n with independent number α. Focusing on the spectral radius in Tm,n,α, this present completely determines the hypergraphs with maximum spectral radius among all the supertrees with n vertices and independence number α for m−1/mn≤α≤n−1, which extend the results of Lu et al. from tree to uniform supertree. Our techniques are based on the structure properties of supertrees with given independence number and general edge-moving operation. As a byproduct, we also determine the hypergraphs with minimum signless Laplacian spectral radius in Tm,n,α.

Date: 2022
References: Add references at CitEc
Citations:

Downloads: (external link)
http://downloads.hindawi.com/journals/ddns/2022/3930470.pdf (application/pdf)
http://downloads.hindawi.com/journals/ddns/2022/3930470.xml (application/xml)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:hin:jnddns:3930470

DOI: 10.1155/2022/3930470

Access Statistics for this article

More articles in Discrete Dynamics in Nature and Society from Hindawi
Bibliographic data for series maintained by Mohamed Abdelhakeem ().