Top

Journal of Applied Mathematics and Computing

Published in:

17-10-2016 | Original Research

The minimum Wiener index of unicyclic graphs with a fixed diameter

Author: Shang-wang Tan

Published in: Journal of Applied Mathematics and Computing | Issue 1-2/2018

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

Abstract

The Wiener index is the sum of distances between all pairs of distinct vertices in a connected graph, which is the oldest topological index related to molecular branching. In the article we characterize the graphs having the minimum Wiener index among all n-vertex unicyclic graphs with a fixed diameter.

previous article Novel applications of bipolar fuzzy graphs to decision making problems

next article On complementary dual quasi-twisted codes

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

inform now

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!

inform now

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!

inform now

Wiener, H.: Structural determination of paraffin boiling points. J. Am. Chem. Soc. 69, 17–20 (1947)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

Todeschini, R., Consonni, V.: Handbook of Molecular Descriptors. Wiley-VCH, Weinheim (2000)CrossRef

Dobrynin, A.A., Entringer, R., Gutman, I.: Wiener index of trees: theory and applications. Acta Appl. Math. 66, 211–249 (2001)MathSciNetCrossRefMATH

Dong, H.W., Guo, X.F.: Ordering trees by their Wiener indices. MATCH Commun. Math. Comput. Chem. 56, 527–540 (2006)MathSciNetMATH

Fishermann, M., Hoffmann, A., Rautenbach, D., Székely, L., Volkmann, L.: Wiener index versus maximum degree in trees. Discret. Appl. Math. 122, 127–137 (2002)MathSciNetCrossRefMATH

Wang, S.J., Guo, X.F.: Trees with the extremal Wiener indices. MATCH Commun. Math. Comput. Chem. 69, 609–622 (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

Tan, S.W., Wei, N.N., Wang, Q.L., Wang, D.F.: Ordering trees with given matching number by their Wiener indices. J. Appl. Math. Comput. 49, 309–327 (2015)MathSciNetCrossRefMATH

10.

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

11.

Nasiri, R., Yousefi-Azari, H., Darafsheh, M.R., Ashrafi, A.R.: Remarks on the Wiener index of unicyclic graphs. J. Appl. Math. Comput. 41, 49–59 (2013)MathSciNetCrossRefMATH

12.

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

13.

Yu, G.H., Feng, L.H.: On the Wiener index of unicyclic graphs with given girth. Ars Comb. 94, 361–369 (2010)MathSciNetMATH

14.

Tan, S. W., Lin, Y.: The largest Wiener index of unicyclic graphs given girth or maximum degree, J. Appl. Math. Comput. doi:10.1007/s12190-015-0971-x

15.

Dong, H., Zhou, B.: Maximum Wiener index of unicyclic graphs with fixed maximum degree. Ars Comb. 103, 407–416 (2012)MathSciNetMATH

16.

Tan, S.W., Wang, Q.L., Lin, Y.: The Wiener index of unicyclic graphs given the number of pendant vertices or cut vertices, J. Appl. Math. Comput. doi:10.1007/s12190-016-1022-y

17.

Du, Z., Zhou, B.: On the reverse Wiener indices of unicyclic graphs. Acta Appl. Math. 106, 293–306 (2009)MathSciNetCrossRefMATH

18.

Du, Z., Zhou, B.: A note on Wiener indices of unicyclic graphs. Ars Comb. 93, 97–103 (2009)MathSciNetMATH

19.

Liu, H.Q., Lu, M., Tian, F.: On the spectral radius of unicyclic graphs with fixed diameter. Linear Algebra Appl. 420, 449–457 (2007)MathSciNetCrossRefMATH

20.

Cheng, B., Liu, B.L., Liu, J.X.: On the spectral moments of unicyclic graphs with fixed diameter. Linear Algebra Appl. 437, 1123–1131 (2012)MathSciNetCrossRefMATH

21.

Li, F., Zhou, B.: Minimal energy of unicyclic graphs of a given diameter. J. Math. Chem. 43, 476–484 (2008)MathSciNetCrossRefMATH

22.

Zhai, M.Q., Liu, R.F., Shu, J.L.: Minimizing the least eigenvalue of unicyclic graphs with fixed diameter. Discret. Math. 310, 947–955 (2010)MathSciNetCrossRefMATH

23.

Tan, S.W., Wang, Q.L.: The Wiener index of cacti given matching number, Ars Comb. (in press)

24.

Cvetkovic, D., Rowlinson, P.: Spectra of unicyclic graphs. Graphs Comb. 3, 7–23 (1987)MathSciNetCrossRefMATH

Title: The minimum Wiener index of unicyclic graphs with a fixed diameter
Author: Shang-wang Tan
Publication date: 17-10-2016
Publisher: Springer Berlin Heidelberg
Published in: Journal of Applied Mathematics and Computing / Issue 1-2/2018
Print ISSN: 1598-5865
Electronic ISSN: 1865-2085
DOI: https://doi.org/10.1007/s12190-016-1063-2

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Other articles of this Issue 1-2/2018

Investigating the Newton–Raphson basins of attraction in the restricted three-body problem with modified Newtonian gravity

Transformation techniques and positive solutions on a parameter for three-point impulsive differential equations

A discrete queue with double thresholds policy and its application to SVC systems

Stochastic permanence of two impulsive stochastic delay single species systems incorporating predation term

Existence results for -type nonlocal integral boundary value problems for coupled systems of fractional differential equations at resonance

On LCD repeated-root cyclic codes over finite fields

Premium Partner