The weighted hypergraph with the maximum spectral radius

Let Γn,k,a and Un,k,a denote respectively the classes of weighted k-uniform hypertrees and connected weighted k-uniform linear and nonlinear unicyclic hypergraphs of order n with the positive integer weights and the fixed total weight sum a, where n, k (k≥3), and a are positive integers with a≥n−1k−...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Linear algebra and its applications 2022-09, Vol.649, p.47-62
Hauptverfasser: Wang, Wen-Huan, Sun, Rui
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Let Γn,k,a and Un,k,a denote respectively the classes of weighted k-uniform hypertrees and connected weighted k-uniform linear and nonlinear unicyclic hypergraphs of order n with the positive integer weights and the fixed total weight sum a, where n, k (k≥3), and a are positive integers with a≥n−1k−1≥2 for Γn,k,a while a≥nk−1≥2 for Un,k,a. Four new and useful operations are proposed for comparing the spectral radii of the weighted hypergraphs under consideration. The weighted hypergraphs having the maximum spectral radii among Γn,k,a and Un,k,a are characterized.
ISSN:0024-3795
1873-1856
DOI:10.1016/j.laa.2022.04.014