The uniform supertrees with the extremal spectral radius

Abstract

For a hypergraphhypergraph G=(V,E)\mathcal{G}=(V, E) consisting of a nonempty vertex set V=V(G)V=V(\mathcal{G}) and an edge set E=E(G)E=E(\mathcal{G}), its adjacencyadjacency matrixmatrix AG=[(AG)ij]\mathcal {A}_{\mathcal{G}}=[(\mathcal {A}_{\mathcal{G}})_{ij}] is defined as (AG)ij=βˆ‘e∈Eij1∣eβˆ£βˆ’1(\mathcal {A}_{\mathcal{G}})_{ij}=\sum_{e\in E_{ij}}\frac{1}{|e| - 1}, where Eij={e∈E:i,j∈e}E_{ij} = \{e \in E : i, j \in e\}. The spectralspectral radiusradius of a hypergraph G\mathcal{G}, denoted by ρ(G)\rho(\mathcal {G}), is the maximum modulus among all eigenvalues of AG\mathcal {A}_{\mathcal{G}}. In this paper, among all kk-uniform (kβ‰₯3k\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

    Similar works

    Full text

    thumbnail-image

    Available Versions