Ordering of trees by multiplicative second Zagreb index
For a graph $G$ with edge set $E(G)$, the multiplicative second Zagreb index of $G$ is defined as $Pi_2(G)=Pi_{uvin E(G)}[d_G(u)d_G(v)]$, where $d_G(v)$ is the degree of vertex $v$ in $G$. In this paper, we identify the eighth class of trees, with the first through eighth smallest multi...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
University of Isfahan
2016-03-01
|
| Series: | Transactions on Combinatorics |
| Subjects: | |
| Online Access: | http://www.combinatorics.ir/article_9956_8efd28a3432a71695fc6a83d711c626e.pdf |
| _version_ | 1819171377467359232 |
|---|---|
| author | Mehdi Eliasi Ali Ghalavand |
| author_facet | Mehdi Eliasi Ali Ghalavand |
| author_sort | Mehdi Eliasi |
| collection | DOAJ |
| description | For a graph $G$ with edge set $E(G)$, the multiplicative second Zagreb index of $G$ is defined as $Pi_2(G)=Pi_{uvin E(G)}[d_G(u)d_G(v)]$, where $d_G(v)$ is the degree of vertex $v$ in $G$. In this paper, we identify the eighth class of trees, with the first through eighth smallest multiplicative second Zagreb indeces among all trees of order $ngeq 14$. |
| first_indexed | 2024-12-22T19:50:19Z |
| format | Article |
| id | doaj.art-31e078a263c848db9405902ab57c95c4 |
| institution | Directory Open Access Journal |
| issn | 2251-8657 2251-8665 |
| language | English |
| last_indexed | 2024-12-22T19:50:19Z |
| publishDate | 2016-03-01 |
| publisher | University of Isfahan |
| record_format | Article |
| series | Transactions on Combinatorics |
| spelling | doaj.art-31e078a263c848db9405902ab57c95c42022-12-21T18:14:34ZengUniversity of IsfahanTransactions on Combinatorics2251-86572251-86652016-03-015149559956Ordering of trees by multiplicative second Zagreb indexMehdi Eliasi0Ali Ghalavand1Department of Mathematics and Computer Science , Faculty of Khansar, Khansar, IranDepartment of Mathematics and Computer Science, Faculty of Khansar, University of Isfahan, P.O.Box 87931133111, Khansar, IranFor a graph $G$ with edge set $E(G)$, the multiplicative second Zagreb index of $G$ is defined as $Pi_2(G)=Pi_{uvin E(G)}[d_G(u)d_G(v)]$, where $d_G(v)$ is the degree of vertex $v$ in $G$. In this paper, we identify the eighth class of trees, with the first through eighth smallest multiplicative second Zagreb indeces among all trees of order $ngeq 14$.http://www.combinatorics.ir/article_9956_8efd28a3432a71695fc6a83d711c626e.pdfmultiplicative second Zagreb indexgraph operationtree |
| spellingShingle | Mehdi Eliasi Ali Ghalavand Ordering of trees by multiplicative second Zagreb index Transactions on Combinatorics multiplicative second Zagreb index graph operation tree |
| title | Ordering of trees by multiplicative second Zagreb index |
| title_full | Ordering of trees by multiplicative second Zagreb index |
| title_fullStr | Ordering of trees by multiplicative second Zagreb index |
| title_full_unstemmed | Ordering of trees by multiplicative second Zagreb index |
| title_short | Ordering of trees by multiplicative second Zagreb index |
| title_sort | ordering of trees by multiplicative second zagreb index |
| topic | multiplicative second Zagreb index graph operation tree |
| url | http://www.combinatorics.ir/article_9956_8efd28a3432a71695fc6a83d711c626e.pdf |
| work_keys_str_mv | AT mehdieliasi orderingoftreesbymultiplicativesecondzagrebindex AT alighalavand orderingoftreesbymultiplicativesecondzagrebindex |