On wiener index of graphs and their line graphs

Match

Volumn 64, Issue 3, 2010, Pages 683-698

  Cohen, Nathann ^a   Dimitrov, Darko ^b   Krakovski, Roi ^c   Skrekovski, Riste ^d   Vukasinovic, Vida ^e  

^a UNIVERSITY OF NICE SOPHIA ANTIPOLIS   (France)

^b FREIE UNIVERSITÄT BERLIN   (Germany)

^c BEN GURION UNIVERSITY OF THE NEGEV   (Israel)

^d INSTITUTE OF MATHEMATICS   (Slovenia)

^e JO EF STEFAN INSTITUTE   (Slovenia)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 79952096863     PISSN: 03406253     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (26)

1. N. Alon, Combinatorial Nullstellensatz, Combin. Probab. Comput. 8 (1999) 7-29. (Pubitemid 129640069)
2. D. Babić, D. J. Klein, I. Lukovits, S. Nikolić, and N. Trinajstić, Resistance-distance matrix: A computational algorithm and its applications, Int. J. Quant. Chem. 90 (2002) 166-176.
3. H. Bian and F. Zhang, Tree-like polyphenyl systems with extremal Wiener indices, MATCH Commun. Math. Comput. Chem. 61 (2009) 631-642.
4. F. Buckley, Mean distance of line graphs, Congr. Numer. 32 (1981) 153-162.
5. A. Chen and F. Zhang, Wiener index and perfect MATCHings in random phenylene chains, MATCH Commun. Math. Comput. Chem. 61 (2009) 623-630.
6. P. Dankelmann, I. Gutman, S. Mukwembi, and H. C. Swart, The edge-Wiener index of a graph, Discrete Math. 309 (2009) 3452-3457.
7. A. A. Dobrynin, Distance of iterated line graphs, Graph Theory Notes N. Y. 37 (1999) 8-9.
8. A. A. Dobrynin, R. Entringer, and I. Gutman, Wiener index of trees: theory and applications, Acta Appl. Math. 66 (2001) 211-249. (Pubitemid 32658997)
9. A. A. Dobrynin, I. Gutman, S. Klavžar, and P. Žigert, Wiener index of hexagonal systems, Acta Appl. Math. 72 (2002) 247-294. (Pubitemid 34854723)
10. A. A. Dobrynin and L. S. Mel'nikov, Some results on the Wiener index of iterated line graphs, Electron. Notes Discrete Math. 22 (2005) 469-475.
11. A. A. Dobrynin and L. S. Mel'nikov, Wiener index for graphs and their line graphs with arbitrary large cyclomatic numbers, Appl. Math. Lett. 18 (2005) 307-312. (Pubitemid 40245109)
12. A. A. Dobrynin and L. S. Mel'nikov, Wiener index, line graph and the cyclomatic number, MATCH Commun. Math. Comput. Chem. 53 (2005) 209-214. (Pubitemid 41545783)
13. I. Gutman. Distance of line graphs, Graph Theory Notes N. Y. 31 (1996) 49-52.
14. I. Gutman and E. Estrada, Topological indices based on the line graph of the molecular graph, J. Chem. Inf. and Comput. Sci. 36 (1996) 541-543. (Pubitemid 126539353)
15. I. Gutman, V. Jovašević, and A. Dobrynin, Smallest graphs for which the distance of the graph is equal to the distance of its line graph, Graph Theory Notes N. Y. 33 (1997) 19.
16. I. Gutman and L. Pavlović, More on distance of line graphs, Graph Theory Notes N. Y. 33 (1997) 14-18.
17. I. Gutman, L. Popović, B. K. Mishra, M. Kuanar, E. Estrada, and N. Guevara, Application of line graphs in physical chemistry. Predicting the surface tensions of alkanes, J. Serb. Chem. Soc. 62 (1997) 1025-1029. (Pubitemid 127383743)
18. I. Gutman, Y. Yeh, S. Lee, and Y. Luo, Some recent results in the theory of the Wiener number, Indian J. Chem. 32A (1993) 651-661.
19. H. Hua, Wiener and Schultz molecular topological indices of graphs with specified cut edges, MATCH Commun. Math. Comput. Chem. 61 (2009) 643-651.
20. A. Iranmanesh, I. Gutman, O. Khormali, and A. Mahmiani, The edge versions of the Wiener index, MATCH Commun. Math. Comput. Chem. 61 (2009) 663-672.
21. A. Iranmanesh and A. S. Kafrani, Computation of the first edge-Wiener index of TUC4C8(S) nanotube, MATCH Commun. Math. Comput. Chem. 62 (2009) 311-352.
22. S. Nikolicacute;, N. Trinajstić, and Z. Mihalić, The Wiener index: developments and applications, Croat. Chem. Acta 68 (1995) 105-129.
23. M. Randić, In search for graph invariants of chemical interest, J. Mol. Struct. 300 (1993) 551-571.
24. S. Wang and X. Guo, Trees with extremal Wiener indices, MATCH Commun. Math. Comput. Chem. 60 (2008) 609-622.
25. S. Yamaguchi, A note on Wiener index, MATCH Commun. Math. Comput. Chem. 60 (2008) 645-648.
26. X. D. Zhang, Q. Y. Xiang, L. Q. Xu, and R. Y. Pan, The Wiener index of trees with given degree sequences, MATCH Commun. Math. Comput. Chem. 60 (2008) 623-644.