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

01.03.2013 | Original Research

Remarks on the Wiener index of unicyclic graphs

verfasst von: R. Nasiri, H. Yousefi-Azari, M. R. Darafsheh, A. R. Ashrafi

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

Einloggen

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

search-config
loading …

Abstract

Unicyclic graphs are connected graphs with the same number of vertices and edges. Tang and Deng (J. Math. Chem. 43:60–74, 2008) considered the problem of classification of all unicyclic graphs with the first three smallest and largest Wiener indices. In this paper, by construction of some classes of unicyclic graphs, the classification of unicyclic graphs with the first three maximum and minimum Wiener indices is completed.

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. 4, 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. 4, 2332–2339 (1971) CrossRef
3.
Zurück zum Zitat Simic, S., Gutman, I., Baltic, V.: Some graphs with extremal Szeged index. Math. Slovaca 50, 1–15 (2000) MathSciNetMATH Simic, S., Gutman, I., Baltic, V.: Some graphs with extremal Szeged index. Math. Slovaca 50, 1–15 (2000) MathSciNetMATH
4.
Zurück zum Zitat Hong, Y., Liu, H., Wu, X.: On the wiener index of unicyclic graphs. Hacet. J. Math. Stat. 40, 63–68 (2011) MathSciNetMATH Hong, Y., Liu, H., Wu, X.: On the wiener index of unicyclic graphs. Hacet. J. Math. Stat. 40, 63–68 (2011) MathSciNetMATH
5.
6.
Zurück zum Zitat Buckley, F., Harary, F.: Distances in Graphs. Addison-Wesley, Redwood City (1990) Buckley, F., Harary, F.: Distances in Graphs. Addison-Wesley, Redwood City (1990)
7.
Zurück zum Zitat West, D.B.: Introduction to Graph Theory. Prentice-Hall, Upper Saddle River (1996) MATH West, D.B.: Introduction to Graph Theory. Prentice-Hall, Upper Saddle River (1996) MATH
Metadaten
Titel
Remarks on the Wiener index of unicyclic graphs
verfasst von
R. Nasiri
H. Yousefi-Azari
M. R. Darafsheh
A. R. Ashrafi
Publikationsdatum
01.03.2013
Verlag
Springer-Verlag
Erschienen in
Journal of Applied Mathematics and Computing / Ausgabe 1-2/2013
Print ISSN: 1598-5865
Elektronische ISSN: 1865-2085
DOI
https://doi.org/10.1007/s12190-012-0595-3

Weitere Artikel der Ausgabe 1-2/2013

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