IJPAM: Volume 113, No. 5 (2017)

Title

ON THE TERMINAL WIENER INDEX AND
ZAGREB INDICES OF KRAGUJEVAC TREES

Authors

Mehdi Rezaei$^1$, Sunilkumar M. Hosamani$^2$,
Mohammad Reza Farahani$^3$, Muhammad Kamran Jamil$^4$
$^1$Department of Mathematics Buein Zahra
Technical University
Buein Zahra, Qazvin, IRAN
$^2$Department of Mathematics
Rani Channamma University
Belagavi, INDIA
$^3$Department of Applied Mathematics
Iran University of Science and Technology (IUST)
Narmak, Tehran, 16844, IRAN
$^4$Department of Mathematics
Riphah Institute of Computing and Applied Sciences (RICAS)
Riphah International University
Lahore, PAKISTAN

Abstract

In this paper we find the extremal values of the terminal Wiener index, Zagreb indices and Zagreb coindices of Kragujevac trees. Further, we find the terminal Wiener index of line graphs of Kragujevac trees.

History

Received: November 10, 2016
Revised: February 6, 2017
Published: April 1, 2017

AMS Classification, Key Words

AMS Subject Classification: 05C90, 05C35, 05C12
Key Words and Phrases: Wiener index, terminal Wiener index, Zagreb indices, Zagreb coindices

Download Section

Download paper from here.
You will need Adobe Acrobat reader. For more information and free download of the reader, see the Adobe Acrobat website.

Bibliography

1
A. R. Ashrafi, T. Došlić, A. Hamzeh, The Zagreb coindices of graph operations, Discrete Applied Mathematics, 158 (2010), 1571-1578, doi: https://doi.org/10.1016/j.dam.2010.05.017.

2
A. R. Ashrafi, T. Došlić, A. Hamzeh, Extremal graphs with respect to the Zagreb coindices, MATCH Communications in Mathematical and in Computer Chemistry, 65 (2011), 85-92.

3
G. Caporossi, P. Hansen, D. Vuki$\check{c}$evi$\acute{c}$, Comparing Zagreb indices of cyclic graphs, MATCH Communications in Mathematical and in Computer Chemistry, 63 (2010), 441-451.

4
R. Cruz, I. Gutman, J. Rada, Topological indices of Kragujevac trees, Proyecciones Journal of Mathematics, 33 No. 4 (2014), 471-482, doi: https://doi.org/10.4067/S0716-09172014000400008.

5
K. C. Das, I. Gutman, B. Zhou, New upper bounds on Zagreb indices, Journal of Mathematical Chemistry, 46 (2009), 514-521, doi: https://doi.org/10.1007/s10910-008-9475-3.

6
K.C. Das , I. Gutman, Some properties of the second Zagreb index, MATCH Communications in Mathematical and in Computer Chemistry, 52 (2004), 103-112.

7
T. Došlić, Vertex-weighted Wiener polynomials for composite graphs, Ars Mathematica Contemporanea, 1 (2008), 66-80.

8
A. A. Dobrynin, R. Entringer, I. Gutman, Wiener index of trees: theory and applications, Acta Applicandae Mathematicae, 66 (2001), 211-249, doi: https://doi.org/10.1023/A:1010767517079.

9
L. Feng, A. Ili$\acute{c}$, Zagreb, Harary and hyper-Wiener indices of graphs with a given matching number, Applied Mathematics Letters, 23 (2010), 943-948, doi: https://doi.org/10.1016/j.aml.2010.04.017.

10
I. Gutman, Kragujevac trees and their energy, Scientific Publications of the State University of Novi Pazar Series A: Applied Mathematics, Informatics and mechanics, 6 No. 2 (2014), 71-79, doi: https://doi.org/10.5937/SPSUNP1402071G.

11
I. Gutman, B. Furtula, M. Petrovi$\acute{c}$, Terminal Wiener index, Journal of Mathematical Chemistry, 46 (2009), 522-531, doi: https://doi.org/10.1007/s10910-008-9476-2.

12
I. Gutman, Y. N. Yeh, S. L. Lee, Y. L. Luo, Some recent results in the theory of the Wiener number, Indian Journal of Chemistry, 32A (1993), 651-661.

13
I. Gutman, N. Trinajsti$\acute{c}$, Graph theory and molecular orbitals. Total $\pi$-electron energy of alternant hydrocarbons, Chemical Physics Letters, 17 (1972), 535-538, doi: https://doi.org/10.1016/0009-2614(72)85099-1.

14
I. Gutman, Distance in thorny graph, Publications de l'Institut Mathématique (Beograd), 63 (1998), 31-36.

15
I. Gutman, K. C. Das, The first Zagreb index 30 years after, MATCH Communications in Mathematical and in Computer Chemistry, 50 (2004), 83-92.

16
F. Harary, Graph Theory, Addison-Wesely, Reading, 1969.

17
A. Heydari, I. Gutman, On the terminal Wiener index of thorn graphs, Kragujevac Journal of Science, 32 (2010), 57-64.

18
B. Horvat, T. Pisanski, M. Randi$\acute{c}$, Terminal polynomials and star-like graphs, MATCH Communications in Mathematical and in Computer Chemistry, 60 (2008), 493-512.

19
S. M. Hosamani and I. Gutman, Zagreb indices of transformation graphs and total transformation graphs, Applied Mathematics and Computation, 247 (2014), 1156-1160, doi: https://doi.org/10.1016/j.amc.2014.09.080.

20
S. M. Hosamani, B. Basavanagoud, New upper bounds for the first Zagreb index, MATCH Communications in Mathematical and in Computer Chemistry, 74 No. 1 (2015), 97-101.

21
A. Ili$\acute{c}$, D. Stevanovi$\acute{c}$, On comparing Zagreb indices, MATCH Communications in Mathematical and in Computer Chemistry, 62 (2009), 681-687.

22
X. Lin, On the Wiener index and circumference, MATCH Communications in Mathematical and in Computer Chemistry, 67 (2012), 331-336.

23
B. Liu, Z. You, A Survey on comparing Zagreb indices, MATCH Communications in Mathematical and in Computer Chemistry, 65 (2011), 581-593.

24
J.B. Liu, Ch. Wang, Sh. Wang, B. Wei, Zagreb Indices and Multiplicative Zagreb Indices of Eulerian graphs, Bulletin of the Malaysian Mathematical Sciences Society, (2016), In press.

25
H. S. Ramane, K. P. Narayankar, S. S. Shirkol, A. B. Ganagi, Terminal Wiener Index of Line Graphs, MATCH Communications in Mathematical and in Computer Chemistry, 69 (2013), 775-782.

26
M. Randi$\acute{c}$, J. Zupan, Highly compact 2D graphical representation of DNA sequences, SAR and QSAR in Environmental Research, 15 (2004), 191-205, doi: https://doi.org/10.1080/10629360410001697753.

27
M. Randi$\acute{c}$, J. Zupan, D. Viki$\acute{c}$-Topi$\acute{c}$, On representation of proteins by star-like graphs, Journal of Molecular Graphics and Modelling, 26 (2007), 290-305, doi: https://doi.org/10.1016/j.jmgm.2006.12.006.

28
N. S. Schmuck, S. G. Wagner, H. Wang, Greedy trees, caterpillars and Wiener-type graph invariants, MATCH Communications in Mathematical and in Computer Chemistry, 68 (2012), 273-292.

29
R. Todeschini, V. Consonni, Handbook of Molecular Descriptors, Wiley-VCH, Weinheim, 2000.

30
C. Wang, Sh. Wang, B. Wei, Cacti with Extremal PI Index, Transactions on Combinatorics, 5 (2016), 1-8.

31
S. Wang, B. Wei, Multiplicative Zagreb indices of Cacti, Discrete Mathematics, Algorithms and Applications, 8 No. 3 (2016), 1650040, doi: https://doi.org/10.1142/S1793830916500403.

32
S. Wang, M.R. Farahani, M.R.R. Kanna, M.K. Jamil, R.P. Kumar. The Wiener Index and the Hosoya Polynomial of the Jahangir Graphs, Applied and Computational Mathematics, 5 (2016), 138-141, doi: https://doi.org/10.11648/j.acm.20160503.17.

33
S. Wang, B. Wei, Multiplicative Zagreb indices of k-trees, Discrete Applied Mathematics, 180 (2015), 168-175, doi: https://doi.org/10.1016/j.dam.2014.08.017.

34
H. Wiener, Structural determination of paraffin boiling points, Journal of the American Chemical Society, 1 No. 69 (1947), 17-20, doi: https://doi.org/10.1021/ja01193a005.

35
M. Zeryouh, M. Marraki, M. Essalih, Wiener and Terminal Wiener Indices of Some Rooted Trees, Applied Mathematical Sciences, 8 (2014), 4995-5002, doi: https://doi.org/10.12988/ams.2014.46461.

36
B. Zhou, Remarks on Zagreb indices, MATCH Communications in Mathematical and in Computer Chemistry, 57 (2007), 597-616.

How to Cite?

DOI: 10.12732/ijpam.v113i5.9 How to cite this paper?

Source:
International Journal of Pure and Applied Mathematics
ISSN printed version: 1311-8080
ISSN on-line version: 1314-3395
Year: 2017
Volume: 113
Issue: 5
Pages: 617 - 625


Google Scholar; DOI (International DOI Foundation); WorldCAT.

CC BY This work is licensed under the Creative Commons Attribution International License (CC BY).