The normalized Laplacian, degree-Kirchhoff index and the spanning tree numbers of generalized phenylenes

Abstract Recently, Peng and Li (2017) derived an explicit closed formula of Kirchhoff index and the number of spanning trees of linear phenylenes and their dicyclobutadieno derivatives, respectively in terms of the Laplacian spectrum. At the same time, they pointed that it is natural and interesting to study the normalized Laplacian, degree-Kirchhoff index and counting the spanning tree numbers of linear phenylenes and their dicyclobutadieno derivatives, respectively. Motivated by these, in this paper, explicit closed-form formulas for degree-Kirchhoff index and the number of spanning trees of generalized phenylenes are obtained based on the normalized Laplacian spectrum, respectively.

[1]  Changjiang Bu,et al.  Resistance characterizations of equiarboreal graphs , 2017, Discret. Math..

[2]  Fan Chung,et al.  Spectral Graph Theory , 1996 .

[3]  Béla Bollobás,et al.  Modern Graph Theory , 2002, Graduate Texts in Mathematics.

[4]  Heping Zhang,et al.  Kirchhoff index of linear hexagonal chains , 2008 .

[5]  Douglas J. Klein,et al.  A recursion formula for resistance distances and its applications , 2013, Discret. Appl. Math..

[6]  Margarida Mitjana,et al.  Effective resistances for ladder-like chains , 2014 .

[7]  Bojan Mohar,et al.  The Quasi-Wiener and the Kirchhoff Indices Coincide , 1996, J. Chem. Inf. Comput. Sci..

[8]  Changjiang Bu,et al.  On the Resistance Matrix of a Graph , 2016, Electron. J. Comb..

[9]  Douglas J. Klein,et al.  Resistance distance-based graph invariants of subdivisions and triangulations of graphs , 2014, Discret. Appl. Math..

[10]  Fuji Zhang,et al.  Resistance distance and the normalized Laplacian spectrum , 2007, Discret. Appl. Math..

[11]  Jing Huang,et al.  The normalized Laplacians, degree-Kirchhoff index and the spanning trees of linear hexagonal chains , 2016, Discret. Appl. Math..

[12]  István Lukovits,et al.  Extensions of the Wiener Number , 1996, J. Chem. Inf. Comput. Sci..

[13]  Changjiang Bu,et al.  Some results on resistance distances and resistance matrices , 2015 .

[14]  G. E. Sharpe.  Theorem on resistive networks , 1967 .

[15]  Jing Huang,et al.  The normalized Laplacian, degree-Kirchhoff index and spanning trees of the linear polyomino chains , 2016, Appl. Math. Comput..

[16]  Zubeyir Cinkir.  Effective resistances and Kirchhoff index of ladder graphs , 2016, Journal of Mathematical Chemistry.

[17]  S. Bedrosian.  Converse of the Star-Mesh Transformation , 1961 .

[18]  István Lukovits,et al.  On the Definition of the Hyper-Wiener Index for Cycle-Containing Structures , 1995, J. Chem. Inf. Comput. Sci..