Top

Journal of Applied Mathematics and Computing

Published in:

01-06-2016 | Original Research

On the lower and upper bounds for different indices of tricyclic graphs

Authors: Dongfang Wang, Shangwang Tan, Lijie Zhu

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

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

search-config

AI-assisted search

Off

Abstract

The Wiener index of a connected graph \(G\) is equal to the sum of distances between all vertex pairs, one of its extensions is the hyper-Wiener index. The Harary index is defined as the sum of reciprocals of distances between all vertex pairs in \(G.\) In this paper, the smallest and largest Wiener and hyper-Wiener indices, sharp upper bound for the Harary index among tricyclic graphs are determined. The corresponding extremal graphs are completely characterized, too.

next article Fractional integral problems for Hadamard–Caputo fractional Langevin differential inclusions

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

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

Cash, G., Klavžar, S., Petkovšek, M.: Three methods for calculation of the hyper-Wiener index of molecular graphs. J. Chem. Inf. Comput. Sci. 42, 571–576 (2002)CrossRef

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

Das, K.C., Gutman, I.: Estimating the Wiener index by means of number of vertices, number of edges, and diameter. MATCH Commun. Math. Comput. Chem. 64, 647–660 (2010)MathSciNetMATH

Gutman, I., Linert, W., Lukovits, I., Dobrynin, A.A.: Trees with extremal hyper-Wiener index: mathematical basis and chemical applications. J. Chem. Inf. Comput. Sci. 37, 349–354 (1997)CrossRef

Randić, M.: Novel molecular descriptor for structure-property studies. Chem. Phys. Lett. 211, 478–483 (1993)CrossRef

Klein, D.J., Lukovits, I., Gutman, I.: On the definition of the hyper-Wiener index for cycle-containing structures. J. Chem. Inf. Comput. Sci. 35, 50–52 (1995)CrossRef

10.

Xu, K.X., Trinajstić, N.: Hyper-Wiener and Harary indices of graphs with cut edges. Util. Math. 84, 153–163 (2011)MathSciNetMATH

11.

Feng, L.H., Liu, W.J., Xu, K.X.: The hyper-Wiener index of bicyclic graphs. Util. Math. 84, 97–104 (2011)MathSciNetMATH

12.

Gutman, I.: Relation between hyper-Wiener and Wiener index. Chem. Phys. Lett. 364, 352–356 (2002)CrossRef

13.

Xing, R.D., Zhou, B., Qi, X.L.: Hyper-Wiener index of unicyclic graphs. MATCH Commun. Math. Comput. Chem. 66, 315–328 (2011)MathSciNetMATH

14.

Wang, D.F., Tan, S.W.: The maximum hyper-Wiener index of cacti. J. Appl. Math. Comput. (2014). doi:10.1007/s12190-014-0763-8 MATH

15.

Zhu, Z.X., Li, S.C., Tan, L.S.: Tricyclic graphs with maximum Merrifield–Simmons index. Discr. Appl. Math. 158, 204–212 (2010)MathSciNetCrossRefMATH

16.

Li, S.C., Zhu, Z.X.: Sharp lower bound for the total number of matchings of tricyclic graphs. Electr. J. Comb., 17, R132 (2010)

17.

Li, S.C., Li, X.C.: On tricyclic graphs of a given diameter with minimal energy. Linear Algebra Appl. 430, 370–385 (2009)MathSciNetCrossRefMATH

18.

Li, S.C., Li, X.C., Zhu, Z.X.: On tricyclic graphs with minimal energy. MATCH Commun. Math. Comput. Chem. 59, 397–419 (2008)MathSciNetMATH

19.

Dolati, A.: On the number of independent sets in cycle-separated tricyclic graphs. Comput. Math. Appl. 61, 1542–1546 (2011)MathSciNetCrossRefMATH

20.

Pai, X.Y., Liu, S.Y., Guo, J.M.: On the Laplacian coefficients of tricyclic graphs. J. Math. Anal. Appl. 405, 200–208 (2013)MathSciNetCrossRefMATH

21.

Zhu, W., Hu, S.B., Ma, H.C.: A note on tricyclic graphs with minimum degree distance. Discret. Math. Alg. Appl. 3(01), 25–32 (2011)MathSciNetCrossRefMATH

22.

Simić, S., Gutman, I., Baltić, V.: Some graphs with extremal Szeged index. Math. Slovaca 50(1), 1–15 (2000)MathSciNetMATH

23.

Plesník, J.: On the sum of all distances in a graph or diagraph. J. Graph Theory 8, 1–21 (1984)MathSciNetCrossRefMATH

24.

Plavšić, D., Nikolić, S., Trinajstić, N., Mihalić, Z.: On the Harary index for the characterization of chemical graphs. J. Math. Chem. 12, 235–250 (1993)MathSciNetCrossRef

25.

Ivanciuc, O., Balaban, T.S., Balaban, A.T.: Reciprocal distance matrix, related local vertex invariants and topological indices. J. Math. Chem. 12, 309–318 (1993)MathSciNetCrossRef

26.

Xu, K.X., Das, K.C.: On Harary index of graphs. Discr. Appl. Math. 159, 1631–1640 (2011)MathSciNetCrossRefMATH

27.

Lučić, B., Miličević, A., Nikolić, S., Trinajstić, N.: Harary index-twelve years later. Croat. Chem. Acta 75, 847–868 (2002)

28.

Feng, L.H., Ilić, A.: Zagreb, Harary and hyper-Wiener indices of graphs with a given matching number. Appl. Math. Lett. 23, 943–948 (2010)MathSciNetCrossRefMATH

29.

Xu, K.X., Das, K.C.: Extremal unicyclic and bicyclic graphs with respect to Harary index. Bull. Malays. Math. Sci. Soc. 36, 373–383 (2013)MathSciNetMATH

Title: On the lower and upper bounds for different indices of tricyclic graphs
Authors: Dongfang Wang
Shangwang Tan
Lijie Zhu
Publication date: 01-06-2016
Publisher: Springer Berlin Heidelberg
Published in: Journal of Applied Mathematics and Computing / Issue 1-2/2016
Print ISSN: 1598-5865
Electronic ISSN: 1865-2085
DOI: https://doi.org/10.1007/s12190-015-0887-5

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/2016

Dynamics of an oasis vegetation degradation model with stage structure and impulsive irrigation in arid area

Critical curves and non-extinction conditions for a 2-dimensional non-Newtonian polytropic filtration equations coupled via nonlinear boundary flux

On cyclic DNA codes over

A wide neighborhood infeasible-interior-point method with arc-search for linear programming

Existence and finite-time stability results for impulsive fractional differential equations with maxima

Asymptotic behavior for a weak viscoelastic wave equations with a dynamic boundary and time varying delay term

Premium Partner