Read More
Date: 8-3-2022
1316
Date: 23-4-2022
1729
Date: 1-4-2022
1602
|
The distance polynomial is the characteristic polynomial of the graph distance matrix.
The following table summarizes distance polynomials for some common classes of graphs.
graph | distance polynomial |
barbell graph | |
book graph | |
cocktail party graph | |
complete graph | |
complete bipartite graph | |
complete tripartite graph | |
crown graph | |
halved cube graph for | |
hypercube graph | |
path graph | |
rook graph | |
star graph |
The following table summarizes the recurrence relations for distance polynomials for some simple classes of graphs.
graph | order | recurrence |
barbell graph | 3 | |
book graph | 3 | |
cocktail party graph | 2 | |
complete graph | 2 | |
complete bipartite graph | 3 | |
complete tripartite graph | 4 | |
crown graph | 3 | |
ladder graph | 8 | |
path graph | 5 | |
star graph | 2 | |
wheel graph | 6 |
Devillers, J. and A. T. Balaban (Eds.). Topological Indices and Related Descriptors in QSAR and QSPR. Amsterdam, Netherlands: Gordon and Breach, pp. 96-97, 2000.
|
|
دور النظارات المطلية في حماية العين
|
|
|
|
|
العلماء يفسرون أخيرا السبب وراء ارتفاع جبل إيفرست القياسي
|
|
|
|
|
اختتام المراسم التأبينية التي أهدي ثوابها إلى أرواح شهداء المق*ا*و*مة
|
|
|