Comparative results between the number of subtrees and Wiener index of graphs

DOI10.1051/ro/2022118zbMath1505.05044MaRDI QIDQ5104618

Kexiang Xu, Jie Li, Zuwen Luo

Publication date: 15 September 2022

Published in: RAIRO - Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1051/ro/2022118

zbMATH Keywords

tree; Wiener index; number of subtrees; graph with diameter 2 or 3

Mathematics Subject Classification ID

05C05: Trees

05C30: Enumeration in graph theory

05C12: Distance in graphs

92E10: Molecular structure (graph-theoretic methods, methods of differential topology, etc.)

05C09: Graphical indices (Wiener index, Zagreb index, Randi? index, etc.)

05C92: Chemical graph theory