EUVIMEDEUVIMED entdecken
Open Access · CC BY-NC-SA 4.0

The quotients between the (revised) Szeged index and Wiener index of graphs

Huihui Zhang, Jing Chen, Shuchao Li

Discrete Mathematics & Theoretical Computer Science · 2017

DOI: 10.23638/dmtcs-19-1-12 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Discrete Mathematics & Theoretical Computer Science, 2017. Verfasst von Huihui Zhang und 2 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY-NC-SA 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Let $Sz(G),Sz^*(G)$ and $W(G)$ be the Szeged index, revised Szeged index and Wiener index of a graph $G.$ In this paper, the graphs with the fourth, fifth, sixth and seventh largest Wiener indices among all unicyclic graphs of order $n\geqslant 10$ are characterized; as well the graphs with the first, second, third, and fourth largest Wiener indices among all bicyclic graphs are identified. Based on these results, further relation on the quotients between the (revised) Szeged index and the Wiener index are studied. Sharp lower bound on $Sz(G)/W(G)$ is determined for all connected graphs each of which contains at least one non-complete block. As well the connected graph with the second smallest value on $Sz^*(G)/W(G)$ is identified for $G$ containing at least one cycle. Comment: 25 pages, 5 figures

Zitieren

APA

Zhang, H., Chen, J., & Li, S. (2017). The quotients between the (revised) Szeged index and Wiener index of graphs. Discrete Mathematics & Theoretical Computer Science. https://doi.org/10.23638/dmtcs-19-1-12

Vancouver

Zhang H, Chen J, Li S. The quotients between the (revised) Szeged index and Wiener index of graphs. Discrete Mathematics & Theoretical Computer Science. 2017. doi:10.23638/dmtcs-19-1-12

BibTeX
@article{Zhang2017,
  author = {Zhang, Huihui and Chen, Jing and Li, Shuchao},
  title = {The quotients between the (revised) Szeged index and Wiener index of graphs},
  journal = {Discrete Mathematics & Theoretical Computer Science},
  year = {2017},
  doi = {10.23638/dmtcs-19-1-12}
}
Kostenlos starten →