Extremal spectral radii of uniform supertrees
For a hypergraph $\mathcal{G}=(V, E)$ consisting of a nonempty vertex set $V=V(\mathcal{G})$ and an edge set $E=E(\mathcal{G})$, its adjacency matrix $\mathcal {A}_{\mathcal{G}}=[(\mathcal {A}_{\mathcal{G}})_{ij}]$ is defined as $(\mathcal {A}_{\mathcal{G}})_{ij}=\sum_{e\in E_{ij}}\frac{1}{|e| - 1}$, where $E_{ij} = \{e \in E : i, j \in e\}$. The spectral radius of a hypergraph $\mathcal{G}$, denoted by $\rho(\mathcal {G})$, is the maximum modulus among all eigenvalues of $\mathcal {A}_{\mathcal{G}}$. In this paper, we represent some results on the spectral radius changing under some graphic structural perturbations. With these results, among all $k$-uniform ($k\geq 3$) supertrees with fixed number of vertices, the supertrees with the maximum, the second maximum, and the minimum spectral radius are completely determined, respectively.
Authors
- Lin Sun (ORCID: https://orcid.org/0000-0002-0751-2442)
- Hailiang Zhang (ORCID: https://orcid.org/0000-0001-9109-7757)
- Guanglong Yu (ORCID: https://orcid.org/0000-0001-6947-8158)
- Lijun Pan (ORCID: https://orcid.org/0000-0002-0541-5323)
Institutions
- Lingnan Normal University (CN)
- Taizhou University (CN)
Publication Details
- Journal
- Electronic Journal of Linear Algebra
- Published
- 2024-11-08
- DOI
- https://doi.org/10.13001/ela.2024.8597
- Primary Topic
- Tensor decomposition and applications
- Type
- article
- Field-Weighted Citation Impact
- 0.00
Funders
- National Natural Science Foundation of China
- Basic and Applied Basic Research Foundation of Guangdong Province