Geodesic
The matching polynomials and spectral radii of uniform supertrees
Li Su1 ; Liying Kang1 ; Honghai Li2 ; Erfang Shan1
1Shanghai University
2Jiangxi Normal University
The electronic journal of combinatorics, Tome 25 (2018) no. 4
Cet article a éte moissonné depuis la source The Electronic Journal of Combinatorics website

Voir la notice de l'article

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.
DOI : 10.37236/7839
Classification : 05C31, 05C65, 05C70, 15A18
Mots-clés : hypergraph, adjacency tensor, eigenvalue, matching polynomial, supertree

Li Su  1   ; Liying Kang  1   ; Honghai Li  2   ; Erfang Shan  1

1 Shanghai University
2 Jiangxi Normal University 
@article{10_37236_7839,
     author = {Li Su and Liying Kang and Honghai Li and Erfang Shan},
     title = {The matching polynomials and spectral radii of uniform supertrees},
     journal = {The electronic journal of combinatorics},
     year = {2018},
     volume = {25},
     number = {4},
     doi = {10.37236/7839},
     zbl = {1402.05110},
     url = {http://geodesic.mathdoc.fr/articles/10.37236/7839/}
}
TY  - JOUR
AU  - Li Su
AU  - Liying Kang
AU  - Honghai Li
AU  - Erfang Shan
TI  - The matching polynomials and spectral radii of uniform supertrees
JO  - The electronic journal of combinatorics
PY  - 2018
VL  - 25
IS  - 4
UR  - http://geodesic.mathdoc.fr/articles/10.37236/7839/
DO  - 10.37236/7839
ID  - 10_37236_7839
ER  - 
%0 Journal Article
%A Li Su
%A Liying Kang
%A Honghai Li
%A Erfang Shan
%T The matching polynomials and spectral radii of uniform supertrees
%J The electronic journal of combinatorics
%D 2018
%V 25
%N 4
%U http://geodesic.mathdoc.fr/articles/10.37236/7839/
%R 10.37236/7839
%F 10_37236_7839
Li Su; Liying Kang; Honghai Li; Erfang Shan. The matching polynomials and spectral radii of uniform supertrees. The electronic journal of combinatorics, Tome 25 (2018) no. 4. doi: 10.37236/7839

Cité par Sources :