Ordering connected graphs by their Kirchhoff indices

References

• D. Babic, D.J. Klein, I. Lukovits, S. Nikolić, and N. Trinajstić, Resistance-distance matrix: A computational algorithm and its application, Int. J. Quantum Chem. 90 (2002), pp. 166–176. doi: 10.1002/qua.10057
   Web of Science ®Google Scholar
• R.B. Bapat, I. Gutman, and W.J. Xiao, A simple method for computing resistance distance, Z. Naturforsch. 58a (2003), pp. 494–498.
   Google Scholar
• P. Biler and A. Witkowski, Problems in Mathematical Analysis, Marcel Dekker, New York, NY, 1990.
   Google Scholar
• D. Bonchev, A.T. Balaban, X. Liu, and D.J. Klein, Molecular cyclicity and centricity of polycyclic graphs. I. Cyclicity based on resistance distances or reciprocal distances, Int. J. Quantum Chem. 50 (1994), pp. 1–20. doi: 10.1002/qua.560500102
   Web of Science ®Google Scholar
• J.A. Bondy and U.S.R. Murty, Graph Theory with Applications, American Elsevier Publishing Co. Inc., New York, NY, 1976.
   Google Scholar
• D. Cvetković, M. Doob, and H. Sachs, Spectra of Graphs-Theory and Application, 3rd ed., Johann Ambrosius Barth, Heidelberg, 1995.
   Google Scholar
• K.C. Das, An improved upper bound for Laplacian graph eigenvalues, Linear Algebra Appl. 368 (2003), pp. 269–278. doi: 10.1016/S0024-3795(02)00687-0
   Web of Science ®Google Scholar
• K.C. Das, On Kirchhoff index of graphs, Z. Naturforsch. 68a (2013), pp. 531–538.
   Google Scholar
• K.C. Das, A.D. Güngör, and A. Sinan Çevik, On the Kirchhoff index and the resistance-distance energy of a graph, MATCH Commun. Math. Comput. Chem. 67 (2012), pp. 541–556.
   Web of Science ®Google Scholar
• K.C. Das, K. Xu, and I. Gutman, Comparison between Kirchhoff index and the Laplacian-energy-like invariant, Linear Algebra Appl. 436 (2012), pp. 3661–3671. doi: 10.1016/j.laa.2012.01.002
   Web of Science ®Google Scholar
• L. Feng, G. Yu, K. Xu, and Z. Jiang, A note on the Kirchhoff index of bicyclic graphs, Ars Combin. 114 (2014), pp. 33–40.
   Web of Science ®Google Scholar
• L. Feng, K. Xu, K.C. Das, A. Ilić, and G. Yu, The number of spanning trees of a graph with given matching number, Int. J. Comput. Math. doi:10.1080/00207160.2015.1021341.
   PubMed Web of Science ®Google Scholar
• R. Grone, R. Merris, and V.S. Sunder, The Laplacian spectrum of a graph, SIAM J. Matrix Anal. Appl. 11 (1990), pp. 218–238. doi: 10.1137/0611016
   Web of Science ®Google Scholar
• I. Gutman and B. Mohar, The quasi-Wiener and the Kirchhoff indices coincide, J. Chem. Inf. Comput. Sci. 36 (1996), pp. 982–985. doi: 10.1021/ci960007t
   Google Scholar
• A. Ilić, D. Krtinić, and M. Ilić, On Laplacian like energy of trees, MATCH Commun. Math. Comput. Chem. 64 (2010), pp. 111–122.
   Web of Science ®Google Scholar
• A.K Kelmans and V.M Chelnokov, A certain polynomial of a graph and graphs with an extremal number of trees, J. Combin. Theory B. 16 (1974), pp. 197–214. doi: 10.1016/0095-8956(74)90065-3
   Google Scholar
• D.J. Klein, Graph geometry, graph metrics, and Wiener, MATCH Commun. Math. Comput. Chem. 35 (1997), pp. 7–27.
   Google Scholar
• D.J. Klein and M. Randić, Resistance distance, J. Math. Chem. 12 (1993), pp. 81–95. doi: 10.1007/BF01164627
   Web of Science ®Google Scholar
• M. Liu, B. Liu, and Q. Li, Erratum to ‘The trees on n>9 vertices with the first to seventeenth greatest Wiener indices are chemical trees’, MATCH Commun. Math. Comput. Chem. 64 (2010), pp. 743–756.
   Web of Science ®Google Scholar
• J.-B. Liu, X.-F. Pan, F.-T. Hu, and F.-F. Hu, Asymptotic Laplacian-energy-like invariant of lattices, Appl. Math. Comput. 253 (2015), pp. 205–214. doi: 10.1016/j.amc.2014.12.035
   Web of Science ®Google Scholar
• I. Lukovits, S. Nikolić, and N. Trinajstić, Resistance distance in regular graphs, Int. J. Quantum Chem. 71 (1999), pp. 217–225. doi: 10.1002/(SICI)1097-461X(1999)71:3<217::AID-QUA1>3.0.CO;2-C
   Web of Science ®Google Scholar
• R. Merris, Laplacian matrices of graphs: A survey, Linear Algebra Appl. 197/198 (1994), pp. 143–176. doi: 10.1016/0024-3795(94)90486-3
   Web of Science ®Google Scholar
• J.L. Palacios, Closed-form formulas for Kirchhoff index, Int. J. Quantum Chem. 81 (2001), pp. 29–33. doi: 10.1002/1097-461X(2001)81:1<29::AID-QUA6>3.0.CO;2-Y
   Web of Science ®Google Scholar
• J.L. Palacios, Resistance distance in graphs and random walks, Int. J. Quantum Chem. 81 (2001), pp. 135–140. doi: 10.1002/1097-461X(2001)81:2<135::AID-QUA4>3.0.CO;2-G
   Web of Science ®Google Scholar
• J.L. Palacios, Foster's formulas via probability and the Kirchhoff index, Methodol. Comput. Appl. Probab. 6 (2004), pp. 381–387. doi: 10.1023/B:MCAP.0000045086.76839.54
   Web of Science ®Google Scholar
• J.L. Palacios, On the Kirchhoff index of graphs with diameter 2, Discrete Appl. Math. 184 (2015), pp. 196–201. doi: 10.1016/j.dam.2014.11.010
   Web of Science ®Google Scholar
• S. Pirzada, H.A. Ganie, and I. Gutman, On Laplacian-energy-like invariant and Kirchhoff index, MATCH Commun. Math. Comput. Chem. 73 (2015), pp. 41–59.
   Web of Science ®Google Scholar
• H. Wiener, Structural determination of paraffin boiling points, J. Amer. Chem. Soc. 69 (1947), pp. 17–20. doi: 10.1021/ja01193a005
   PubMed Web of Science ®Google Scholar
• K. Xu and K.C. Das, Extremal Laplacian-energy-like invariant of graphs with given matching number, Elect. J. Linear Algebra 26 (2013), pp. 131–140.
   Web of Science ®Google Scholar
• K. Xu, M. Liu, K.C. Das, I. Gutman, and B. Furtula, A survey on graphs extremal with respect to distance-based topological indices, MATCH Commun. Math. Comput. Chem. 71 (2014), pp. 461–508.
   Web of Science ®Google Scholar
• K. Xu, H. Liu, and K.C. Das, The Kirchhoff index of quasi-tree graphs, Z. Naturforsch. 70a (2015), pp. 135–139.
   Google Scholar
• Y. Yang, The Kirchhoff index of subdivisions of graphs, Discrete Appl. Math. 171 (2014), pp. 153–157. doi: 10.1016/j.dam.2014.02.015
   Web of Science ®Google Scholar
• Y. Yang and X. Jiang, Unicyclic graphs with extremal Kirchhoff index, MATCH Commun. Math. Comput. Chem. 60 (2008), pp. 107–120.
   Web of Science ®Google Scholar
• Y. Yang and D.J. Klein, A recursion formula for resistance distances and its applications, Discrete Appl. Math. 161 (2013), pp. 2702–2715. doi: 10.1016/j.dam.2012.07.015
   Web of Science ®Google Scholar
• Y. Yang and D.J. Klein, Comparison theorems on resistance distances and Kirchhoff indices of S,T-isomers, Discrete Appl. Math. 175 (2014), pp. 87–93. doi: 10.1016/j.dam.2014.05.014
   Web of Science ®Google Scholar
• Y. Yang and D.J. Klein, Resistance distance-based graph invariants of subdivisions and triangulations of graphs, Discrete Appl. Math. 181 (2015), pp. 260–274. doi: 10.1016/j.dam.2014.08.039
   Web of Science ®Google Scholar
• H. Zhang and Y. Yang, Resistance distance and Kirchhoff index in circulant graphs, Int. J. Quantum Chem. 107 (2007), pp. 330–339. doi: 10.1002/qua.21068
   Web of Science ®Google Scholar
• H. Zhang, X. Jiang, and Y. Yang, Bicyclic graphs with extremal Kirchhoff index, MATCH Commun. Math. Comput. Chem. 61 (2009), pp. 697–712.
   Web of Science ®Google Scholar
• H.-Y. Zhu, D.J. Klein, and I. Lukovits, Extensions of the Wiener number, J. Chem. Inf. Comput. Sci. 36 (1996), pp. 420–428. doi: 10.1021/ci950116s
   Google Scholar