| Title:
|
On the distance polynomial of a graph (English) |
| Author:
|
Křivka, Pavel |
| Author:
|
Trinajstić, Nenad |
| Language:
|
English |
| Journal:
|
Aplikace matematiky |
| ISSN:
|
0373-6725 |
| Volume:
|
28 |
| Issue:
|
5 |
| Year:
|
1983 |
| Pages:
|
357-363 |
| Summary lang:
|
English |
| Summary lang:
|
Czech |
| Summary lang:
|
Russian |
| . |
| Category:
|
math |
| . |
| Summary:
|
Several properties of the distance polynomial are discussed. (English) |
| Keyword:
|
star |
| Keyword:
|
distance polynomial |
| MSC:
|
05C38 |
| MSC:
|
05C50 |
| idZBL:
|
Zbl 0529.05037 |
| idMR:
|
MR0712912 |
| DOI:
|
10.21136/AM.1983.104047 |
| . |
| Date available:
|
2008-05-20T18:23:09Z |
| Last updated:
|
2020-07-28 |
| Stable URL:
|
http://hdl.handle.net/10338.dmlcz/104047 |
| . |
| Reference:
|
[1] F. Harary: Graph theory.Addison-Wesley. Reading, Mass. 1971, pp. 150-152. MR 0256911 |
| Reference:
|
[2] P. Hage: A graph theoretic approach to alliance structure and local grouping in highland New Quinea.Anthropol. Forum 3 (1973/74), 280-294. 10.1080/00664677.1973.9967280 |
| Reference:
|
[3] P. Hage: Graph theory as a structural model in cultural anthropology.Ann. Rev. Anthropol. 8 (1979) 115-136. 10.1146/annurev.an.08.100179.000555 |
| Reference:
|
[4] M. Eldelberg M. R. Garey, and R. L. Graham: On the distance matrix of a tree.Discrete Math. 14 (1976) 23-29. MR 0411991, 10.1016/0012-365X(76)90003-0 |
| Reference:
|
[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. MR 0505769, 10.1002/jgt.3190010116 |
| Reference:
|
[6] A. J. Hoffman, M. H. McAndrew: The polynomial of a directed graph.Proc. Amer. Math. Society 16 (1965) 303. Zbl 0129.40102, MR 0191841, 10.1090/S0002-9939-1965-0191841-6 |
| Reference:
|
[7] R. L. Graham, H. O. Pollak: On the addressing problem for loop switching.Bell Sys. Tech. J. 50 (1971) 2495-2519. Zbl 0228.94020, MR 0289210, 10.1002/j.1538-7305.1971.tb02618.x |
| Reference:
|
[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. |
| Reference:
|
[9] D. Bonchev, N. Trinajstić: Information theory, distance matrix, and molecular branching.J. Chem. Phys. 67 (1977) 4517-4533. 10.1063/1.434593 |
| Reference:
|
[10] N. Trinajstić: Chemical graph theory.CRC, Boca Raton, Florida, 1983. MR 1169298 |
| Reference:
|
[11] G. Irwin: The emergence of a central place in coastal Papuan prehistory: A theoretical approach.Mankind 9 (1974) 268-272. |
| Reference:
|
[12] A. Kurosh: Higher algebra.Mir, Moscow 1980. MR 0384363 |
| Reference:
|
[13] M. Marcus, H. Mine: A survey of matrix theory and matrix inequalities.Allyn and Bacon, Boston 1964. MR 0162808 |
| . |
