nach oben

Journal of Applied Mathematics and Computing

Erschienen in:

01.02.2016 | Original Research

Resistance distances and the Kirchhoff index in double graphs

verfasst von: Qinying Huang, Haiyan Chen, Qingying Deng

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

Einloggen

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

search-config

KI-gestützte Suche

Aus

Abstract

Let \(G\) be a connected graph, and let \(DG\) denote the double graph of \(G\). In this paper, we first derive closed-form formulas for resistance distances and the Kirchhoff index of \(DG\) in terms of that of \(G\). Then closed-form formulas for general \(k\)-iterated double graphs are also obtained. Finally, as illustration examples, for several special kinds of graphs, such as, the complete graph, the path, the cycle, etc., the explicit formulas for resistance distances and Kirchhoff indices of their \(k\)-iterated double graphs are given respectively.

Nächster Artikel An infeasible interior-point algorithm with full-Newton steps for horizontal linear complementarity problems based on a kernel function

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

Indulal, G., Vijayakumar, A.: On a pair of equienergetic graphs. MATCH Commun. Math. Comput. Chem. 55, 83–90 (2006)MathSciNetMATH

Munarini, E., Cippo, C.P., Scagliola, A., Salvi, N.Z.: Double graphs. Discrete Math. 308, 242–254 (2008)MathSciNetCrossRefMATH

Marino, M.C., Salvi, N.Z.: Generalizing double graphs, Atti dell Accademia Peloritana dei Pericolanti Classe di Scienze Fisiche. Matematiche e Naturali LXXXV, C1A0702002 (2007)

Xin, L.W., Yi, W.F.: The number of spanning trees of double graphs. Kragujevac J. Math. 35(1), 183–190 (2011)MathSciNetMATH

Indulal, G.: On the distance spectra of some graphs. Math. Commun. 13, 123–131 (2008)MathSciNetMATH

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

Bonchev, D., Balaban, A.T., Liu, X., Klein, D.J.: Molecular cyclicity and centricity of polycyclic graphs. I. Cyclicity based on resistance distances or reciprocal distances. Int. J. Quantum. Chem. 50, 1–20 (1994)CrossRef

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

Xiao, W., Gutman, I.: Resistance distance and Laplacian spectrum. Theor. Chem. Acc. 110, 284–289 (2003)CrossRef

10.

Yang, Y.J., Klein, D.J.: A recursion formula for resistance distances and its applications. Discrete Appl. Math. 161, 2702–2715 (2013)MathSciNetCrossRefMATH

11.

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

12.

Lukovits, I., Nikolic, S., Trinajstic, N.: Resistance distance in regular graphs. Int. J. Quantum Chem. 71, 217–225 (1999)CrossRef

13.

Zhang, H.P., Yang, Y.J.: Resistance distance and Kirchhoff index in circulant graphs. Int. J. Quantum Chem. 107, 330–339 (2007)CrossRef

14.

Jafarizadeh, M.A., Sufiani, R., Jafarizadeh, S.: Recursive calculation of effective resistances in distance-regular networks based on Bose–Mesner algebra and Christoffel–Darboux identity. J. Math. Phy. 50, 023302 (2009)MathSciNetCrossRefMATH

15.

Palacios, J.L.: Closed-form formulas for Kirchhoff index. Int. J. Quantum Chem. 81, 135–140 (2001)CrossRef

16.

Jafarizadeh, S., Sufiani, R., Jafarizadeh, M.A.: Evaluation of effective resistances in pseudo-distance-regular resistor networks. J. Stat. Phy. 139, 177–199 (2010)MathSciNetCrossRefMATH

17.

Babat, R.B., Gupta, S.: Resistance distance in wheels and fans. India J. Pure Appl. Math. 41, 1–13 (2010)CrossRefMathSciNetMATH

18.

Gao, X., Luo, Y., Liu, W.: Resistance distances and the Kirchhoff index in Cayley graphs. Discrete Appl. Math. 159, 2050–2057 (2011)MathSciNetCrossRefMATH

19.

Fowler, P.W.: Resistance distances in fullerene graphs. Croat. Chem. Acta 75, 401–408 (2002)

20.

Xu, H.: The Laplacian spectrum and Kirchhoff Index of product and lexicographic product of graphs. J. Xiamen Univ. (Nat. Sci.) 42, 552–554 (2003). (in Chinese)MATH

21.

Zhang, H.P., Yang, Y.J., Li, C.W.: Kirchhoff index of composite graphs. Discrete Appl. Math. 107, 2918–2927 (2009)MathSciNetCrossRefMATH

22.

Gao, X., Luo, Y., Liu, W.: Kirchhoff index in line, subdivision and total graphs of a regular graph. Discrete Appl. Math. 160, 560–565 (2012)MathSciNetCrossRefMATH

23.

Babic, D., Klein, D.J., Lukovits, I., Nikolic, S., Trinajstic, N.: Resistance-distance matrix: A computational algorithm and its application. Int. J. Quantum Chem. 90, 166–176 (2002)CrossRef

24.

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

25.

Dobrynin, A.A.: Wiener index of trees: theory and applications. Acta Applicandae Mathematicae 66, 211–249 (2001)MathSciNetCrossRefMATH

26.

Entringer, R.C., Jackon, D.E., SZékrly, D.A.: Distance in graphs. Czechoslovak Math. J. 26, 283–296 (1976)MathSciNet

Titel: Resistance distances and the Kirchhoff index in double graphs
verfasst von: Qinying Huang
Haiyan Chen
Qingying Deng
Publikationsdatum: 01.02.2016
Verlag: Springer Berlin Heidelberg
Erschienen in: Journal of Applied Mathematics and Computing / Ausgabe 1-2/2016
Print ISSN: 1598-5865
Elektronische ISSN: 1865-2085
DOI: https://doi.org/10.1007/s12190-014-0855-5

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

Almost periodic solution analysis in a two-species competitive model of plankton alleopathy with impulses

On a globally convergent trust region algorithm with infeasibility control for equality constrained optimization

On Hermitian positive definite solutions of the nonlinear matrix equation

Maximum values of atom–bond connectivity index in the class of tricyclic graphs

Hopf bifurcation analysis for an SIRS epidemic model with logistic growth and delays

An iterative technique for solving singularly perturbed parabolic PDE

Premium Partner