61
Views
1
CrossRef citations to date
0
Altmetric
Research Articles

On the Multiplicative Degree-Kirchhoff Indices and the Number of Spanning Trees of Linear Phenylene Chains

, &
Pages 7500-7525 | Received 16 Jul 2021, Accepted 26 Oct 2021, Published online: 27 Dec 2021

References

  • J.A. Bondy, U.S.R. Murty, Graph Theory, vol. 244 (Berlin: Springer, 2008).
  • F. Buckley, F. Harary, Distance in Graphs (Reading: Addison-Wesley, 1989).
  • X. Y. Geng, S. C. Li, and M. Zhang, “Extremal Values on the Eccentric Distance Sum of Trees,” Discrete Applied Mathematics 161, no. 16–17 (2013): 2427–39.
  • S. C. Li, M. Zhang, G. H. Yu, and L. H. Feng, “On the Extremal Values of the Eccentric Distance Sum of Trees,” Journal of Mathematical Analysis and Applications 390, no. 1 (2012): 99–112.
  • H. Wang, “The Distances between Internal Vertices and Leaves of a Tree,” European Journal of Combinatorics 41, (2014): 79–99.
  • H. Wiener, “Structural Determination of Paraffin Boiling Points,” Journal of the American Chemical Society 69, no. 1 (1947): 17–20.
  • R. C. Entringer, D. E. Jackson, and D. A. Snyder, “Distance in Graphs,” Czechoslovak Mathematical Journal 26, no. 2 (1976): 283–96.
  • Andrey A. Dobrynin, Roger Entringer, and Ivan Gutman, “Wiener Index of Trees: Theory and Applications,” Acta Applicandae Mathematicae 66, no. 3 (2001): 211–49.
  • Andrey A. Dobrynin, Ivan Gutman, Sandi Klavžar, and Petra Žigert, “Wiener Index of Hexagonal Systems,” Acta Applicandae Mathematicae 72, no. 3 (2002): 247–94.
  • I. Gutman, S. Klavžar, and B. Mohar, “Fifty Years of the Wiener Index,” MATCH Communications in Mathematical and in Computer Chemistry 35, (1997): 1–259.
  • I. Gutman, S. C. Li, and W. Wei, “Cacti with n Vertices and t Cycles Having Extremal Wiener Index,” Discrete Applied Mathematics 232, (2017): 189–200.
  • M. Knor, R. Škrekovski, and A. Tepeh, “Orientations of Graphs with Maximum Wiener Index,” Discrete Applied Mathematics 211, (2016): 121–9.
  • S. C. Li, and Y. B. Song, “On the Sum of All Distances in Bipartite Graphs,” Discrete Applied Mathematics 169, (2014): 176–85.
  • D. J. Klein, and M. Randić, “Resistance Distance,” Journal of Mathematical Chemistry 12, no. 1 (1993): 81–95.
  • I. Gutman, and B. Mohar, “The quasi-Wiener and the Kirchoff Indices Coincide,” Journal of Chemical Information and Computer Sciences 36, no. 5 (1996): 982–5.
  • Z. Cinkir, “Deletion and Contraction Identities for the Resistance Calues and the Kirchhoff Index,” International Journal of Quantum Chemistry 111, no. 15 (2011): 4030–41.
  • D. J. Klein, and O. Ivanciuc, “Graph Cyclicity, Excess Conductance, and Resistance Deficit,” Journal of Mathematical Chemistry 30, no. 3 (2001): 271–87.
  • J. L. Palacios, “Closed-Form Formulas for Kirchhoff Index,” International Journal of Quantum Chemistry 81, no. 2 (2001): 135–40.
  • Y. J. Yang, and H. P. Zhang, “Kirchhoff Index of Linear Hexagonal Chains,” International Journal of Quantum Chemistry 108, no. 3 (2008): 503–12.
  • J. H. Koolen, G. Markowsky, and J. Park, “On Electric Resistances for Distance-Regular Graphs,” European Journal of Combinatorics 34, no. 4 (2013): 770–86.
  • H. Y. Zhu, D. J. Klein, and I. Lukovits, “Extensions of the Wiener Number,” Journal of Chemical Information and Computer Sciences 36, no. 3 (1996): 420–8.
  • I. Gutman, L. H. Feng, and G. H. Yu, “Degree Resistance Distance of Unicyclic Graphs,” Transactions on Combinatorics 1, (2012): 27.
  • F.R.K. Chung, Spectral Graph Theory (Providence, RI: American Mathematical Society, 1997).
  • I. Gutman, “The Topological Indices of Linear Phenylenes,” Journal of the Serbian Chemical Society 60, (1995): 99–104.
  • I. Gutman, and S. Klavžar, “Relations between Wiener Numbers of Benzenoid Hydrocarbons and Phenylenes,” Models in Chemistry 135, (1998): 45–55.
  • L. Pavlović, and I. Gutman, “Wiener Numbers of Phenylenes: An Exact Result,” Journal of Chemical Information and Computer Sciences 37, no. 2 (1997): 355–8.
  • H. Y. Chen, and F. J. Zhang, “Resistance Distance and the Normalized Laplacian Spectrum,” Discrete Applied Mathematics 155, no. 5 (2007): 654–61.
  • D. J. Klein, “Resistance-Distance Sum Rules,” Croatica Chemica Acta 75, (2002): 633–49.
  • J. Huang, and S. C. Li, “On the Normalised Laplacian Spectrum, Degree-Kirchhoff Index and Spanning Trees of Graphs,” Bulletin of the Australian Mathematical Society 91, no. 3 (2015): 353–67.
  • C. L. He, S. C. Li, W. J. Luo, and L. Q. Sun, “Calculating the Normalized Laplacian Spectrum and the Number of Spanning Trees of Linear Pentagonal Chains,” The Journal of Computational and Applied Mathematics 344, (2018): 381–93.
  • J. Huang, and S. C. Li, “The Normalized Laplacians on Both k -Triangle Graph and k -Quadrilateral Graph with Their Applications,” Journal of Applied Mathematics and Computing 320, (2018): 213–25.
  • J. Huang, S. C. Li, and X. C. Li, “The Normalized Laplacian, degree-Kirchhoff Index and Spanning Trees of the Linear Polyomino Chains,” Journal of Applied Mathematics and Computing 289, (2016): 324–34.
  • D. Q. Li, and Y. P. Hou, “The Normalized Laplacian Spectrum of Quadrilateral Graphs and Its Applications,” Journal of Applied Mathematics and Computing 297, (2017): 180–8.
  • P. C. Xie, Z. Z. Zhang, and F. Comellas, “The Normalized Laplacian Spectrum of Subdivisions of a Graph,” Journal of Applied Mathematics and Computing 286, (2016): 250–6.
  • P. C. Xie, Z. Z. Zhang, and F. Comellas, “On the Spectrum of the Normalized Laplacian of Iterated Triangulations of Graphs,” Journal of Applied Mathematics and Computing 273, (2016): 1123–9.
  • W. N. Anderson, and T. D. Morley, “Eigenvalues of the Laplacian of a Graph,” Linear and Multilinear Algebra 18, no. 2 (1985): 141–5.
  • R.B. Bapat, Graphs and Matrices (New York: Springer, 2010).
  • A. L. Chen, and F. J. Zhang, “Wiener Index and Perfect Matchings in Random Phenylene Chains,” Match 61, (2009): 623–30.
  • X. Y. Geng, P. Wang, L. Lei, and S. J. Wang, “On the Kirchhoff Indices and the Number of Spanning Trees of Mobius Phenylenes Chain and Cylinder Phenylenes Chain,” Polycyclic Aromatic Compounds 41, no. 8 (2021): 1681–1693.
  • X. Y. Geng, and Y. Lei, “On the Kirchhoff Index and the Number of Spanning Trees of Linear Phenylenes Chain,” Polycyclic Aromatic Compounds. doi: 10.1080/10406638.2021.1923536.
  • S. Huang, J. Zhou, and C. Bu, “Some Results on Kirchhoff Index and Degree-Kirchhoff Index,” MATCH Communications in Mathematical and in Computer Chemistry 75, (2016): 207–22.
  • L. Lei, X. Y. Geng, S. C. Li, Y. J. Peng, and Y. T. Yu, “On the Normalized Laplacian of Mobius Phenylene Chain and Its Applications,” International Journal of Quantum Chemistry 119, no. 24 (2019)
  • S. C. Li, W. Wei, and S. Q. Yu, “On Normalized Laplacians, Multiplicative degree-Kirchhoff Indices, and Spanning Trees of the Linear [n]Phenylenes and Their Dicyclobutadieno Derivatives,” International Journal of Quantum Chemistry 119 , no. 8 (2019): e25863.
  • J. B. Liu, Q. Zheng, Z. Q.Cai, and S. Hayat, “On the Laplacians and Normalized Laplacians for Graph Transformation with Respect to the Dicyclobutadieno Derivative of [n]Phenylenes,” Polycyclic Aromatic Compounds. doi: 10.1080/10406638.2020.1781209
  • J. B. Liu, Z. Y. Shi, Y. H. Pan, and J. D. Cao, “Computing the Laplacian Spectrum of Linear Octagonal-Quadrilateral Networks and Its Applications,” Polycyclic Aromatic Compounds. doi: 10.1080/10406638.2020.1748666
  • L. Lovász, “Random Walks on Graphs: A Survey,” Combinatorics, Paul erdos is eighty 2, no. 1 (1993): 1–46.
  • Y. J. Peng, and S. C. Li, “On the Kirchhoff Index and the Number of Spanning Trees of Linear Phenylenes,” MATCH Communications in Mathematical and in Computer Chemistry 77, (2017): 765–80.
  • Y. L. Yang, and T. Y. Yu, “Graph Theory of Viscoelasticities for Polymers with Starshaped, Multiple-Ring and Cyclic Multiplering Molecules,” Die Makromolekulare Chemie 186, no. 3 (1985): 609–31.
  • Y. J. Yang, and X. Y. Jiang, “Unicyclic Graphs with Extremal Kirchhoff Index,” MATCH Communications in Mathematical and in Computer Chemistry 60, (2008): 107–20.
  • N. Biggs, Algebraic Graph Theory, 2nd ed. (Cambridge: Cambridge Unversity Press, 1993).

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.