nach oben

Journal of Applied Mathematics and Computing

Erschienen in:

21.11.2019 | Original Research

Resistance distance-based graph invariants and the number of spanning trees of linear crossed octagonal graphs

verfasst von: Jing Zhao, Jia-Bao Liu, Sakander Hayat

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

Einloggen

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

search-config

KI-gestützte Suche

Aus

Abstract

Resistance distance is a novel distance function, also a new intrinsic graph metric, which makes some extensions of ordinary distance. Let \(O_n\) be a linear crossed octagonal graph. Recently, Pan and Li (Int J Quantum Chem 118(24):e25787, 2018) derived the closed formulas for the Kirchhoff index, multiplicative degree-Kirchhoff index and the number of spanning trees of \(H_n\). They pointed that it is interesting to give the explicit formulas for the Kirchhoff and multiplicative degree-Kirchhoff indices of \(O_n\). Inspired by these, in this paper, two resistance distance-based graph invariants, namely, Kirchhoff and multiplicative degree-Kirchhoff indices are studied. We firstly determine formulas for the Laplacian (normalized Laplacian, resp.) spectrum of \(O_n\). Further, the formulas for those two resistance distance-based graph invariants and spanning trees are given. More surprising, we find that the Kirchhoff (multiplicative degree-Kirchhoff, resp.) index is almost one quarter to Wiener (Gutman, resp.) index of a linear crossed octagonal graph.

Nächster Artikel Visco-elastic dampers in structural buildings and numerical solution with spline collocation methods

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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren

Chung, F.R.K.: Spectral Graph Theory. American Mathematical Society, Providence (1997)MATH

Wiener, H.: Structural determination of paraffin boiling points. J. Am. Chem. Soc. 69, 17–20 (1947)CrossRef

Gutman, I.: Selected properties of the Schultz molecular topological index. J. Chem. Inf. Comput. Sci. 34, 1087–1089 (1994)CrossRef

Pan, Y., Li, J.: Graphs that minimizing symmetric division degree index. MATCH Commun. Math. Comput. Chem. 82, 43–55 (2019)

Liu, J.-B., Wang, C., Wang, S., Wei, B.: Zagreb indices and multiplicative Zagreb indices of Eulerian graphs. Bull. Malays. Math. Sci. Soc. 42, 67–78 (2019)MathSciNetCrossRef

Liu, J.-B., Zhao, J., Min, J., Cao, J.D.: On the Hosoya index of graphs formed by a fractal graph. Fractals (2019). https://doi.org/10.1142/S0218348X19501354 CrossRef

Klein, D.J., Randić, M.: Resistance distances. J. Math. Chem. 12, 81–95 (1993)MathSciNetCrossRef

Klein, D.J., Ivanciuc, O.: Graph cyclicity, excess conductance, and resistance deficit. J. Math. Chem. 30, 271–287 (2001)MathSciNetCrossRef

Klein, D.J.: Resistance–distance sum rules. Croat. Chem. Acta 75, 633–649 (2002)

10.

Chen, H.Y., Zhang, F.J.: Resistance distance and the normalized Laplacian spectrum. Discrete Appl. Math. 155, 654–661 (2007)MathSciNetCrossRef

11.

Zhang, H.H., Li, S.C.: On the Laplacian spectral radius of bipartite graphs with fixed order and size. Discrete Appl. Math. 229, 139–147 (2017)MathSciNetCrossRef

12.

Liu, J.-B., Pan, X.F., Hu, F.T., Hu, F.F.: Asymptotic Laplacian-energy-like invariant of lattices. Appl. Math. Comput. 253, 205–214 (2015)MathSciNetMATH

13.

Huang, J., Li, S.C.: On the normalised laplacian spectrum, degree-Kirchhoff index and spanning trees of graphs. Bull. Aust. Math. Soc. 91, 353–367 (2015)MathSciNetCrossRef

14.

Huang, J., Li, S.C.: The normalized Laplacians on both \(k\)-triangle graph and \(k\)-quadrilateral graph with their applications. Appl. Math. Comput. 320, 213–225 (2018)MathSciNetMATH

15.

Mohar, B.: The Laplacian spectrum of graphs. In: Alavi, Y., Chartrand, G., Oellermann, O.R., Schwenk, A.J. (eds.) Graph Theory, Combinatorics, and Applications, vol. 2, pp. 871–898. Wiley, Hoboken (1991)

16.

Chen, Y., Dai, M., Wang, X., Sun, Y., Su, W.: Spectral analysis for weighted iterated triangulations of graphs. Fractals 26(01), 1850017 (2018)MathSciNetCrossRef

17.

Dai, M., Shen, J., Dai, L., Ju, T., Hou, Y., Su, W.: Generalized adjacency and Laplacian spectra of the weighted corona graphs. Physica A 528, 121285 (2019)MathSciNetCrossRef

18.

Pan, Y., Li, J., Li, S.C., Luo, W.: On the normalized Laplacians with some classical parameters involving graph transformations. Linear Multilinear A (2018). https://doi.org/10.1080/03081087.2018.1548556 CrossRef

19.

Gutman, I., Mohar, B.: The quasi-Wiener and the Kirchhoff indices coincide. J. Chem. Inf. Comput. Sci. 36, 982–985 (1996)CrossRef

20.

Huang, J., Li, S.C., Li, X.C.: The normalized laplacian, degree-Kirchhoff index and spanning trees of the linear polyomino chains. Appl. Math. Comput. 289, 324–334 (2016)MathSciNetMATH

21.

Peng, Y.J., Li, S.C.: On the Kirchhoff index and the number of spanning trees of linear phenylenes. MATCH Commun. Math. Comput. Chem. 77(3), 765–780 (2017)MathSciNet

22.

He, C., Li, S.C., Luo, W., Sun, L.: Calculating the normalized Laplacian spectrum and the number of spanning trees of linear pentagonal chains. J. Comput. Appl. Math. 344, 381–393 (2018)MathSciNetCrossRef

23.

Zhu, Z.X., Liu, J.-B.: The normalized Laplacian, degree-Kirchhoff index and the spanning tree numbers of generalized phenylenes. Discrete Appl. Math. 254, 256–267 (2019)MathSciNetCrossRef

24.

Li, S.C., Wei, W., Yu, S.: On normalized Laplacians, multiplicative degree-Kirchhoff indices, and spanning trees of the linear \([n]\)phenylenes and their dicyclobutadieno derivatives. Int. J. Quantum Chem. 119(8), e25863 (2019)CrossRef

25.

Ma, X., Bian, H.: The normalized Laplacians, degree-Kirchhoff index and the spanning trees of hexagonal M\(\ddot{o}\)bius graphs. Appl. Math. Comput. 355, 33–46 (2019)MathSciNetMATH

26.

Liu, J.-B., Zhao, J., Zhu, Z.X.: On the number of spanning trees and normalized Laplacian of linear octagonal-quadrilateral networks. Int. J. Quantum Chem. 119(17), e25971 (2019)CrossRef

27.

Yang, Y.J., Zhang, H.P.: Kirchhoff Index of Linear Hexagonal Chains. Int. J. Quantum Chem. 108(3), 503–512 (2008)CrossRef

28.

Huang, J., Li, S.C., Sun, L.: The normalized Laplacians degree-Kirchhoff index and the spanning trees of linear hexagonal chains. Discrete Appl. Math. 207, 67–79 (2016)MathSciNetCrossRef

29.

Pan, Y., Li, J.: Kirchhoff index, multiplicative degree-Kirchhoff index and spanning trees of the linear crossed hexagonal chains. Int. J. Quantum Chem. 118(24), e25787 (2018)CrossRef

30.

Yang, Y.L., Yu, T.Y.: Graph theory of viscoelasticities for polymers with starshaped, multiple-ring and cyclic multiple-ring molecules. Makromol. Chem. 186, 609 (1985) CrossRef

Titel: Resistance distance-based graph invariants and the number of spanning trees of linear crossed octagonal graphs
verfasst von: Jing Zhao
Jia-Bao Liu
Sakander Hayat
Publikationsdatum: 21.11.2019
Verlag: Springer Berlin Heidelberg
Erschienen in: Journal of Applied Mathematics and Computing / Ausgabe 1-2/2020
Print ISSN: 1598-5865
Elektronische ISSN: 1865-2085
DOI: https://doi.org/10.1007/s12190-019-01306-6

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

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

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Weitere Artikel der Ausgabe 1-2/2020

A posteriori analysis of the Newton method applied to the Navier–Stokes problem

Optimized low-dispersion and low-dissipation two-derivative Runge–Kutta method for wave equations

Modeling the effects of insects and insecticides on agricultural crops with NSFD method

Mathematical model of the immune response to dengue virus

Mathematical analysis of a time delay visceral leishmaniasis model

Updating reducts in fuzzy -covering via matrix approaches while coarsening and refining a covering element

Premium Partner