- Tytuł:
- Harary Index of Product Graphs
- Autorzy:
-
Pattabiraman, K.
Paulraja, P. - Powiązania:
- https://bibliotekanauki.pl/articles/31233114.pdf
- Data publikacji:
- 2015-02-01
- Wydawca:
- Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
- Tematy:
-
tensor product
strong product
wreath product
Harary index - Opis:
- The Harary index is defined as the sum of reciprocals of distances between all pairs of vertices of a connected graph. In this paper, the exact formulae for the Harary indices of tensor product $G × K_{m_0,m_1,...,m_{r−1}}$ and the strong product $G⊠K_{m_0,m_1,...,m_{r−1}}$, where $K_{m_0,m_1,...,m_{r−1}}$ is the complete multipartite graph with partite sets of sizes $m_0,m_1, . . .,m_{r−1}$ are obtained. Also upper bounds for the Harary indices of tensor and strong products of graphs are estabilished. Finally, the exact formula for the Harary index of the wreath product $G ○ G′$ is obtained.
- Źródło:
-
Discussiones Mathematicae Graph Theory; 2015, 35, 1; 17-33
2083-5892 - Pojawia się w:
- Discussiones Mathematicae Graph Theory
- Dostawca treści:
- Biblioteka Nauki
Artykuł