Harary index of Eulerian graphs
Autor: | Linlin Zhang, Junqing Cai, Panpan Wang |
---|---|
Rok vydání: | 2021 |
Předmět: |
Mathematics::Combinatorics
Index (economics) 010304 chemical physics Applied Mathematics 010102 general mathematics Eulerian path General Chemistry Type (model theory) 01 natural sciences Graph Combinatorics symbols.namesake Computer Science::Discrete Mathematics 0103 physical sciences symbols 0101 mathematics Mathematics |
Zdroj: | Journal of Mathematical Chemistry. 59:1378-1394 |
ISSN: | 1572-8897 0259-9791 |
DOI: | 10.1007/s10910-021-01246-2 |
Popis: | The Harary index of a connected (molecular) graph is defined as the sum of reciprocals of distances between all its pairs of vertices. In this paper, we characterize the extremal Eulerian graphs (with a fixed number of vertices) with greatest and smallest Harary indices and characterize the Harary indices of two special type of Eulerian graphs. |
Databáze: | OpenAIRE |
Externí odkaz: | |
Nepřihlášeným uživatelům se plný text nezobrazuje | K zobrazení výsledku je třeba se přihlásit. |