Skip to main content
Erschienen in: Journal of Applied Mathematics and Computing 1-2/2017

19.12.2015 | Original Research

The largest Wiener index of unicyclic graphs given girth or maximum degree

verfasst von: Shang-wang Tan, Yan Lin

Erschienen in: Journal of Applied Mathematics and Computing | Ausgabe 1-2/2017

Einloggen

Aktivieren Sie unsere intelligente Suche um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

The Wiener index of a connected graph G is defined to be the sum of all distances of pairs of distinct vertices of G. Yu and Feng (Ars Comb 94:361–369, 2010) determined the unique graph having the largest Wiener index among all unicyclic graphs given girth. In the article we first give two new graphic transformations. Then with them we determine the graphs having the second largest Wiener index among all unicyclic graphs given girth and we also determine the graphs having the largest Wiener index among all unicyclic graphs given maximum degree.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Wiener, H.: Structural determination of paraffin boiling points. J. Am. Chem. Soc. 69, 17–20 (1947)CrossRef Wiener, H.: Structural determination of paraffin boiling points. J. Am. Chem. Soc. 69, 17–20 (1947)CrossRef
2.
Zurück zum Zitat Hosoya, H.: Topological index, a newly proposed quantity characterizing the topological nature of structural isomers of saturated hydrocarbons. Bull. Chem. Soc. Jpn. 44, 2332–2339 (1971)CrossRef Hosoya, H.: Topological index, a newly proposed quantity characterizing the topological nature of structural isomers of saturated hydrocarbons. Bull. Chem. Soc. Jpn. 44, 2332–2339 (1971)CrossRef
3.
Zurück zum Zitat Tideschini, R., Consonni, V.: Handbook of Molecular Descriptors. Wiley-VCH, New York (2000)CrossRef Tideschini, R., Consonni, V.: Handbook of Molecular Descriptors. Wiley-VCH, New York (2000)CrossRef
4.
Zurück zum Zitat Balaktishnan, R., Sridharan, N., Viswanahan Iyer, K.: Wiener index of graphs with more than one cut-vertex. Appl. Math. Lett. 21, 922–927 (2008)MathSciNetCrossRefMATH Balaktishnan, R., Sridharan, N., Viswanahan Iyer, K.: Wiener index of graphs with more than one cut-vertex. Appl. Math. Lett. 21, 922–927 (2008)MathSciNetCrossRefMATH
5.
Zurück zum Zitat Dobrynin, A.A., Entringer, R., Gutman, I.: Wiener index of trees: theory and applications. Acta. Appl. Math. 66, 211–249 (2001)MathSciNetCrossRefMATH Dobrynin, A.A., Entringer, R., Gutman, I.: Wiener index of trees: theory and applications. Acta. Appl. Math. 66, 211–249 (2001)MathSciNetCrossRefMATH
6.
Zurück zum Zitat Fishermann, M., Hoffmann, A., Rautenbach, D., Székely, L., Volkmann, L.: Wiener index versus maximum degree in trees. Disc. Appl. Math. 122, 127–137 (2002)MathSciNetCrossRefMATH Fishermann, M., Hoffmann, A., Rautenbach, D., Székely, L., Volkmann, L.: Wiener index versus maximum degree in trees. Disc. Appl. Math. 122, 127–137 (2002)MathSciNetCrossRefMATH
7.
Zurück zum Zitat Jelen, F., Triesch, E.: Superdominance order and distance of trees with bounded maximum degree. Discret. Appl. Math. 125, 225–233 (2003)MathSciNetCrossRefMATH Jelen, F., Triesch, E.: Superdominance order and distance of trees with bounded maximum degree. Discret. Appl. Math. 125, 225–233 (2003)MathSciNetCrossRefMATH
8.
Zurück zum Zitat Wang, S.J., Guo, X.F.: Trees with extremal Wiener indices. MATCH Commun. Math. Comput. Chem. 60, 609–622 (2008)MathSciNetMATH Wang, S.J., Guo, X.F.: Trees with extremal Wiener indices. MATCH Commun. Math. Comput. Chem. 60, 609–622 (2008)MathSciNetMATH
9.
Zurück zum Zitat Tan, S.W., Wei, N.N., Wang, Q.L., Wang, D.F.: Ordering trees with given matching by their Wiener indices. J. Appl. Math. Comput. 49, 309–327 (2015)MathSciNetCrossRefMATH Tan, S.W., Wei, N.N., Wang, Q.L., Wang, D.F.: Ordering trees with given matching by their Wiener indices. J. Appl. Math. Comput. 49, 309–327 (2015)MathSciNetCrossRefMATH
10.
Zurück zum Zitat Zhang, X.D., Xiang, Q.Y., Xu, L.Q., Pan, R.Y.: The Wiener index of trees with given degree sequences. MATCH Commun. Math. Comput. Chem. 60, 623–644 (2008)MathSciNetMATH Zhang, X.D., Xiang, Q.Y., Xu, L.Q., Pan, R.Y.: The Wiener index of trees with given degree sequences. MATCH Commun. Math. Comput. Chem. 60, 623–644 (2008)MathSciNetMATH
11.
Zurück zum Zitat Zhang, X.D., Liu, Y., Han, M.X.: Maximum Wiener index of trees with given degree sequences. MATCH Commun. Math. Comput. Chem. 64, 661–682 (2010)MathSciNetMATH Zhang, X.D., Liu, Y., Han, M.X.: Maximum Wiener index of trees with given degree sequences. MATCH Commun. Math. Comput. Chem. 64, 661–682 (2010)MathSciNetMATH
12.
Zurück zum Zitat Tang, Z.K., Deng, H.Y.: The \((n, n)\)-graphs with the first three extremal Wiener indices. J. Math. Chem. 43(1), 60–74 (2008)MathSciNetCrossRefMATH Tang, Z.K., Deng, H.Y.: The \((n, n)\)-graphs with the first three extremal Wiener indices. J. Math. Chem. 43(1), 60–74 (2008)MathSciNetCrossRefMATH
13.
Zurück zum Zitat Du, Z., Zhou, B.: Minimum Wiener indices of trees and unicyclic graphs of given matching number. MATCH Commun. Math. Comput. Chem. 63, 101–112 (2010)MathSciNetMATH Du, Z., Zhou, B.: Minimum Wiener indices of trees and unicyclic graphs of given matching number. MATCH Commun. Math. Comput. Chem. 63, 101–112 (2010)MathSciNetMATH
14.
Zurück zum Zitat Yu, G.H., Feng, L.H.: On the Wiener index of unicyclic graphs with given girth. Ars Comb. 94, 361–369 (2010)MathSciNetMATH Yu, G.H., Feng, L.H.: On the Wiener index of unicyclic graphs with given girth. Ars Comb. 94, 361–369 (2010)MathSciNetMATH
15.
Zurück zum Zitat Liu, H., Pan, X.: On the Wiener index of trees with fixed diameter. MATCH Commun. Math. Comput. Chem. 60, 85–94 (2008)MathSciNetMATH Liu, H., Pan, X.: On the Wiener index of trees with fixed diameter. MATCH Commun. Math. Comput. Chem. 60, 85–94 (2008)MathSciNetMATH
16.
Zurück zum Zitat Gutman, I.: Selected propertices of the Schultz molecular toplogical index. J. Chem. Inf. Comput. Sci. 34, 1087–1089 (1994)CrossRef Gutman, I.: Selected propertices of the Schultz molecular toplogical index. J. Chem. Inf. Comput. Sci. 34, 1087–1089 (1994)CrossRef
17.
Zurück zum Zitat Tan, S.W., Wang, D.F.: Bicyclic graphs with the second up to seventh largest Wiener indices, Ars Comb., in press Tan, S.W., Wang, D.F.: Bicyclic graphs with the second up to seventh largest Wiener indices, Ars Comb., in press
18.
Zurück zum Zitat Li, Q., Feng, K.Q.: On the largest eigenvalue of graphs. Acta Math. Appl. Sin. 2(2), 167–175 (1979). (in Chinese)MathSciNet Li, Q., Feng, K.Q.: On the largest eigenvalue of graphs. Acta Math. Appl. Sin. 2(2), 167–175 (1979). (in Chinese)MathSciNet
Metadaten
Titel
The largest Wiener index of unicyclic graphs given girth or maximum degree
verfasst von
Shang-wang Tan
Yan Lin
Publikationsdatum
19.12.2015
Verlag
Springer Berlin Heidelberg
Erschienen in
Journal of Applied Mathematics and Computing / Ausgabe 1-2/2017
Print ISSN: 1598-5865
Elektronische ISSN: 1865-2085
DOI
https://doi.org/10.1007/s12190-015-0971-x

Weitere Artikel der Ausgabe 1-2/2017

Journal of Applied Mathematics and Computing 1-2/2017 Zur Ausgabe