The harmonic index of subdivision graphs
The harmonic index of a graph $G$ is defined as the sum of the weights $frac{2}{deg_G(u)+deg_G(v)}$ of all edges $uv$ of $G$, where $deg_G(u)$ denotes the degree of a vertex $u$ in $G$. In this paper, we study the harmonic index of subdivision graphs, $t$-subdivision graphs and also, ...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
University of Isfahan
2017-12-01
|
| Series: | Transactions on Combinatorics |
| Subjects: | |
| Online Access: | http://toc.ui.ac.ir/article_21471_6d4574ac2fe03052a0872fb991c96309.pdf |
| _version_ | 1819075562838163456 |
|---|---|
| author | Bibi Naimeh Onagh |
| author_facet | Bibi Naimeh Onagh |
| author_sort | Bibi Naimeh Onagh |
| collection | DOAJ |
| description | The harmonic index of a graph $G$ is defined as the sum of the weights $frac{2}{deg_G(u)+deg_G(v)}$ of all edges $uv$ of $G$, where $deg_G(u)$ denotes the degree of a vertex $u$ in $G$. In this paper, we study the harmonic index of subdivision graphs, $t$-subdivision graphs and also, $S$-sum and $S_t$-sum of graphs. |
| first_indexed | 2024-12-21T18:27:23Z |
| format | Article |
| id | doaj.art-5df9f7a0598a43999d06e55fd012785d |
| institution | Directory Open Access Journal |
| issn | 2251-8657 2251-8665 |
| language | English |
| last_indexed | 2024-12-21T18:27:23Z |
| publishDate | 2017-12-01 |
| publisher | University of Isfahan |
| record_format | Article |
| series | Transactions on Combinatorics |
| spelling | doaj.art-5df9f7a0598a43999d06e55fd012785d2022-12-21T18:54:22ZengUniversity of IsfahanTransactions on Combinatorics2251-86572251-86652017-12-0164152710.22108/toc.2017.2147121471The harmonic index of subdivision graphsBibi Naimeh Onagh0Golestan UniversityThe harmonic index of a graph $G$ is defined as the sum of the weights $frac{2}{deg_G(u)+deg_G(v)}$ of all edges $uv$ of $G$, where $deg_G(u)$ denotes the degree of a vertex $u$ in $G$. In this paper, we study the harmonic index of subdivision graphs, $t$-subdivision graphs and also, $S$-sum and $S_t$-sum of graphs.http://toc.ui.ac.ir/article_21471_6d4574ac2fe03052a0872fb991c96309.pdfharmonic indexsubdivision$S$-suminverse degreeZagreb index |
| spellingShingle | Bibi Naimeh Onagh The harmonic index of subdivision graphs Transactions on Combinatorics harmonic index subdivision $S$-sum inverse degree Zagreb index |
| title | The harmonic index of subdivision graphs |
| title_full | The harmonic index of subdivision graphs |
| title_fullStr | The harmonic index of subdivision graphs |
| title_full_unstemmed | The harmonic index of subdivision graphs |
| title_short | The harmonic index of subdivision graphs |
| title_sort | harmonic index of subdivision graphs |
| topic | harmonic index subdivision $S$-sum inverse degree Zagreb index |
| url | http://toc.ui.ac.ir/article_21471_6d4574ac2fe03052a0872fb991c96309.pdf |
| work_keys_str_mv | AT bibinaimehonagh theharmonicindexofsubdivisiongraphs AT bibinaimehonagh harmonicindexofsubdivisiongraphs |