The matching polynomials and spectral radii of uniform supertrees (Q1991421)

From MaRDI portal
scientific article
Language Label Description Also known as
English
The matching polynomials and spectral radii of uniform supertrees
scientific article

    Statements

    The matching polynomials and spectral radii of uniform supertrees (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    30 October 2018
    0 references
    Summary: We study matching polynomials of uniform hypergraph and spectral radii of uniform supertrees. By comparing the matching polynomials of supertrees, we extend Li and Feng's results on grafting operations on graphs to supertrees. Using the methods of grafting operations on supertrees and comparing matching polynomials of supertrees, we determine the first \(\lfloor\frac{d}{2}\rfloor+1\) largest spectral radii of \(r\)-uniform supertrees with size \(m\) and diameter \(d\). In addition, the first two smallest spectral radii of supertrees with size \(m\) are determined.
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    hypergraph
    0 references
    adjacency tensor
    0 references
    eigenvalue
    0 references
    matching polynomial
    0 references
    supertree
    0 references
    0 references
    0 references