Geodesic
On the distance polynomial of a graph
Applications of Mathematics, Tome 28 (1983) no. 5, pp. 357-363
Cet article a éte moissonné depuis la source Czech Digital Mathematics Library

Voir la notice de l'article

Several properties of the distance polynomial are discussed.
Several properties of the distance polynomial are discussed.
DOI : 10.21136/AM.1983.104047
Classification : 05C38, 05C50
Keywords: star; distance polynomial 
@article{10_21136_AM_1983_104047,
     author = {K\v{r}ivka, Pavel and Trinajsti\'c, Nenad},
     title = {On the distance polynomial of a graph},
     journal = {Applications of Mathematics},
     pages = {357--363},
     year = {1983},
     volume = {28},
     number = {5},
     doi = {10.21136/AM.1983.104047},
     mrnumber = {0712912},
     zbl = {0529.05037},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.21136/AM.1983.104047/}
}
TY  - JOUR
AU  - Křivka, Pavel
AU  - Trinajstić, Nenad
TI  - On the distance polynomial of a graph
JO  - Applications of Mathematics
PY  - 1983
SP  - 357
EP  - 363
VL  - 28
IS  - 5
UR  - http://geodesic.mathdoc.fr/articles/10.21136/AM.1983.104047/
DO  - 10.21136/AM.1983.104047
LA  - en
ID  - 10_21136_AM_1983_104047
ER  - 
%0 Journal Article
%A Křivka, Pavel
%A Trinajstić, Nenad
%T On the distance polynomial of a graph
%J Applications of Mathematics
%D 1983
%P 357-363
%V 28
%N 5
%U http://geodesic.mathdoc.fr/articles/10.21136/AM.1983.104047/
%R 10.21136/AM.1983.104047
%G en
%F 10_21136_AM_1983_104047
Křivka, Pavel; Trinajstić, Nenad. On the distance polynomial of a graph. Applications of Mathematics, Tome 28 (1983) no. 5, pp. 357-363. doi: 10.21136/AM.1983.104047

[1] F. Harary: Graph theory. Addison-Wesley. Reading, Mass. 1971, pp. 150-152. | MR

[2] P. Hage: A graph theoretic approach to alliance structure and local grouping in highland New Quinea. Anthropol. Forum 3 (1973/74), 280-294. | DOI

[3] P. Hage: Graph theory as a structural model in cultural anthropology. Ann. Rev. Anthropol. 8 (1979) 115-136. | DOI

[4] M. Eldelberg M. R. Garey, and R. L. Graham: On the distance matrix of a tree. Discrete Math. 14 (1976) 23-29. | DOI | MR

[5] R. L. Graham A. J. Hoffman, and H. Hosoya: On the distance matrix of a directed graph. J. Graph Theory 1 (1977) 85-88. | DOI | MR

[6] A. J. Hoffman, M. H. McAndrew: The polynomial of a directed graph. Proc. Amer. Math. Society 16 (1965) 303. | DOI | MR | Zbl

[7] R. L. Graham, H. O. Pollak: On the addressing problem for loop switching. Bell Sys. Tech. J. 50 (1971) 2495-2519. | DOI | MR | Zbl

[8] D. H. Rouvray: The topological matrix in quantum chemistry. in: Chemical applications of graph theory, ed. by A. Balaban, Academic, London 1976, pp. 175-221.

[9] D. Bonchev, N. Trinajstić: Information theory, distance matrix, and molecular branching. J. Chem. Phys. 67 (1977) 4517-4533. | DOI

[10] N. Trinajstić: Chemical graph theory. CRC, Boca Raton, Florida, 1983. | MR

[11] G. Irwin: The emergence of a central place in coastal Papuan prehistory: A theoretical approach. Mankind 9 (1974) 268-272.

[12] A. Kurosh: Higher algebra. Mir, Moscow 1980. | MR

[13] M. Marcus, H. Mine: A survey of matrix theory and matrix inequalities. Allyn and Bacon, Boston 1964. | MR

Cité par Sources :