The Wiener index for graphs and their edge graphs
Diskretnyj analiz i issledovanie operacij, Tome 11 (2004) no. 2, pp. 25-44.

Voir la notice de l'article provenant de la source Math-Net.Ru

@article{DA_2004_11_2_a1,
     author = {A. A. Dobrynin and L. S. Mel'nikov},
     title = {The {Wiener} index for graphs and their edge graphs},
     journal = {Diskretnyj analiz i issledovanie operacij},
     pages = {25--44},
     publisher = {mathdoc},
     volume = {11},
     number = {2},
     year = {2004},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/DA_2004_11_2_a1/}
}
TY  - JOUR
AU  - A. A. Dobrynin
AU  - L. S. Mel'nikov
TI  - The Wiener index for graphs and their edge graphs
JO  - Diskretnyj analiz i issledovanie operacij
PY  - 2004
SP  - 25
EP  - 44
VL  - 11
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DA_2004_11_2_a1/
LA  - ru
ID  - DA_2004_11_2_a1
ER  - 
%0 Journal Article
%A A. A. Dobrynin
%A L. S. Mel'nikov
%T The Wiener index for graphs and their edge graphs
%J Diskretnyj analiz i issledovanie operacij
%D 2004
%P 25-44
%V 11
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DA_2004_11_2_a1/
%G ru
%F DA_2004_11_2_a1
A. A. Dobrynin; L. S. Mel'nikov. The Wiener index for graphs and their edge graphs. Diskretnyj analiz i issledovanie operacij, Tome 11 (2004) no. 2, pp. 25-44. http://geodesic.mathdoc.fr/item/DA_2004_11_2_a1/

[1] Dobrynin A. A., Gutman I., “Indeks Vinera dlya derevev i grafov geksagonalnykh sistem”, Diskret. analiz i issled. operatsii. Ser. 2, 5:2 (1998), 34–60 | MR | Zbl

[2] Dobrynin A. A., Gutman I., Iovashevich V., “Bitsiklicheskie grafy i ikh rebernye grafy s sovpadayuschim indeksom Vinera”, Diskret. analiz i issled. operatsii. Ser. 2, 4:2 (1997), 3–9 | MR | Zbl

[3] Evstigneev V. A., Kasyanov V. N., Tolkovyi slovar po teorii grafov v informatike i programmirovanii, Nauka, Novosibirsk, 1999 | Zbl

[4] Ruvre D., “Sleduet li zanimatsya razrabotkoi topologicheskikh indeksov?”, Khimicheskie prilozheniya topologii i teorii grafov, Mir, M., 1987, 183–205

[5] Stankevich I. V., “Grafy v strukturnoi khimii”, Primenenie teorii grafov v khimii, Nauka, Novosibirsk, 1988, 7–69

[6] Stankevich M. I., Stankevich I. V., Zefirov N. S., “Topologicheskie indeksy v organicheskoi khimii”, Uspekhi khimii, 57 (1988), 337–366

[7] Bertz S. H., Wright W. F., “The graph theory approach to synthetic analysis: definition and application of molecular complexity and synthetic complexity”, Graph Theory Notes New York, 35 (1998), 32–48 | MR

[8] Buckley F., “Mean distance in line graphs”, Congr. Numer., 32 (1981), 153–162 | MR | Zbl

[9] Dobrynin A. A., Entringer R., Gutman I., “Wiener index for trees: theory and applications”, Acta Appl. Math., 66:3 (2001), 211–249 | DOI | MR | Zbl

[10] Dobrynin A. A., Gutman I., Klavžar S., Žigert P., “Wiener index of hexagonal systems”, Acta Appl. Math., 72:3 (2002), 247–294 | DOI | MR | Zbl

[11] Dobrynin A. A., Mel'nikov L. S., “Wiener index for graphs and their line graphs with increasing cyclomatic number”, Appl. Math. Lett., 2004 (to appear) | MR

[12] Entringer R. C., Jackson D. E., Snyder D. A., “Distance in graphs”, Czechoslovak Math. J., 26:2 (1976), 283–296 | MR | Zbl

[13] Gutman I., “Distance of line graphs”, Graph Theory Notes New York, 31 (1996), 49–52 | MR

[14] Gutman I., Estrada E., “Topological indices based on the line graph of the molecular graph”, J. Chem. Inf. Comput. Sci., 36:3 (1996), 541–543 | DOI

[15] Gutman I., Pavlović L., “More of distance of line graphs”, Graph Theory Notes New York, 33 (1997), 14–18 | MR

[16] Gutman I., Yeh Y. N., Lee S. L., Luo Y. L., “Some recent results in the theory of the Wiener number”, Indian J. Chem., 32A (1993), 651–661

[17] Gutman I., Jovašević V., Dobrynin A. A., “Smallest graphs for which the distance of the graph is equal to the distance of its line graph”, Graph Theory Notes New York, 33 (1997), 19 | MR

[18] Gutman I., Polansky O. E., Mathematical concepts in organic chemistry, Springer-Verl., Berlin, 1986 | MR

[19] Gutman I., Popović L., Mishra B. K., Kaunar M., Estrada E., Guevara N., “Application of line graphs in physical chemistry Predicting surface tension of alkanes”, J. Serb. Chem. Soc., 62 (1997), 1025–1029

[20] Nikolić S., Trinajstić N., Mihalić Z., “The Wiener index: developments and applications”, Croat. Chem. Acta, 68:1 (1995), 105–129

[21] Plesnik J., “On the sum of all distances in a graph or digraph”, J. Graph Theory, 8:1 (1984), 1–21 | DOI | MR | Zbl

[22] Todeschini R., Consonni V., Handbook of molecular descriptors, Wiley-VCH, Weinheim, 2000

[23] Trinajstić N., Chemical graph theory, CRC Press, Boca Raton, FL, 1992 | MR

[24] Wiener H., “Structural determination of paraffin boiling points”, J. Amer. Chem. Soc., 69 (1947), 17–20 | DOI