본문 바로가기
KERD
논문KCI 등재

Inverse problem for the first entire Zagreb index

Ismail Naci CANGUL|Aysun YURTTAS|Muge TOGAN
장전수학회 (Jangjeon Mathematical Society)|2019.04|Advanced Studies in Contemporary Mathematics|제29권 제2호|pp. 161-169

1

조회

0

다운로드

1

인용

0

참고문헌

키워드

Inverse problemrst entire Zagreb index
주제분류수학

초록

The inverse problem for topological graph indices is about the exis- tence of a graph having its index value equal to a given non-negative integer. In this paper, we study the problem for the rst entire Zagreb index. We will rst show that the rst entire Zagreb index must be even for any graph G, and can take all positive even integer values except 4; 6; 10; 12; 14; 18; 20; 22; 26; 28; 30; 36; 38 and 46.

Abstract

The inverse problem for topological graph indices is about the exis- tence of a graph having its index value equal to a given non-negative integer. In this paper, we study the problem for the rst entire Zagreb index. We will rst show that the rst entire Zagreb index must be even for any graph G, and can take all positive even integer values except 4; 6; 10; 12; 14; 18; 20; 22; 26; 28; 30; 36; 38 and 46.

참고문헌 (26)

  1. M. O. Albertson, "The irregularity of a graph", Ars Combin, 46, pp.219~225 (1997)
  2. Anwar Alwardi, "Entire Zagreb indices of graphs", Discrete Mathematics, Algorithms and Applications, 10(03), pp.1850037~ (2018), World Scientific Pub Co Pte Lt[DOI]
  3. Y. A. Ban, "On a Conjecture on Wiener Indices in Combinatorial Chemistry", Proc. of the 9th International Computing and Combinatorics Conference '03, pp.509~518
  4. F. K. Bell, "A note on the irregularity of graphs", Linear Algebra Appl, 161, pp.45~54 (1992)
  5. K. C. Das, "Cevik On the first Zagreb index and multiplicative Zagreb coindices of graphs", Analele Stiintifice ale Universitatii Ovidius Constanta, 24(1), pp.153~176 (2016)
  6. Kinkar C Das, "The multiplicative Zagreb indices of graph operations", Journal of Inequalities and Applications, 2013(1), pp.90~ (2013), Springer Science and Business Media LLC[DOI]
  7. Sadik Delen, "A New Graph Invariant", Turkish Journal of Analysis and Number Theory, 6(1), pp.30~33 (2018), Science and Education Publishing Co., Ltd.[DOI]
  8. S. Delen, "Extremal Problems on Components and Loops in Graphs", Acta Mathematica Sinica, English Series, 35(2), pp.161~171 (2019)
  9. A. A. Dobrynin, "Wiener Index of Trees: Theory and Applications", Acta Appl. Math, 66, pp.211~249 (2001)
  10. G. H. Fath-Tabar, "Extremely irregular trees", Bull. Cl. Sci. Math. Nat. Sci. Math., 145, pp.1~8 (2013)
  11. B. Furtula, "On an old", new degree-based topological index, Bulletin T.CXLVIII de l'Academie serbe des sciences et des arts, 2015, pp.40, 19~31
  12. D. Goldman, "A. Piccolboni, Algorithmic strategies in combinatorial chemistry", Proc. 11th ACM-SIAM Sympos. Discrete Algo-rithms, pp.275~284 (2000)
  13. I. Gutman, "Variable neighborhood search for extremal graphs 10. Comparision of irregularity indices for chemical trees", J. Chem. Inf. Model, 45, pp.222~230 (2005)
  14. I. Gutman, "Inverse prob-lem for sigma index", MATCH Commun. Math. Comput. Chem., 79(2), pp.491~508 (2018)
  15. I. Gutman, "Graph theory and molecular orbitals III. Total π-electron energy of alternant hydrocarbons", Chem. Phys. Lett, 17, pp.535~538 (1972)
  16. I. Gutman, "The Sum of All Distances in Bipartite Graphs", Math. Slovaca, 45(4), pp.327~334 (1995)
  17. X. Li, "The Inverse Problems for Some Topological Indices in Combinatorial Chemistry", Journal of Computational Biology, 10(1), pp.47~55 (2003)
  18. V. Lokesha, "Computing ABC, GA, Randic and Zagreb Indices", Enlightments of Pure and Applied Mathematics (EPAM), 1(1), pp.17~28 (2015)
  19. P. S. Ranjini, "On the Zagreb indices of the line graphs of the subdivision graphs", Appl. Math. Comput, 218, pp.699~702 (2011)
  20. P. S. Ranjini, "On Zagreb Indices of the Sub-division Graphs", Int. J. of Math. Sci. & Eng. Appns (IJMSEA), 4, pp.221~228 (2010)
  21. M. Tavakoli, "Note on Properties of First Zagreb Index of Graphs", Iranian J of Math Chem, 3(1), pp.1~5 (2012)
  22. M. Togan, "Some formulae and inequalities on several Zagreb indices of r-subdivision graphs", Enlightments of Pure and Applied Mathematics(EPAM), 1(1), pp.29~45 (2015)
  23. Muge TOGAN, "All versions of Zagreb indices and coindices of subdivision graphs of certain graph types", Advanced Studies in Contemporary Mathematics, 26(1), pp.227~236 (2016), 장전수학회
  24. S. G. Wagner, "A Class of Trees and Its Wiener Index", Acta Appl. Math., 91, pp.119~132 (2006)
  25. H. Wang, "All but 49 Numbers are Wiener Indices of Trees", Acta Appl. Math, 92, pp.15~20 (2006)
  26. A. Yurttas, "Inverse prob-lem for Zagreb indices", Journal of Mathematical Chemistry, 57, pp.609~615 (2019)

관련 논문AI추천

All versions of Zagreb indices and coindices of subdivision graphs of certain graph typesAysun YURTTAS, Ismail Naci CANGUL, Muge TOGAN장전수학회 · Advanced Studies in Contemporary Mathematics2016 · 제26권 제1호Zagreb indices of graphs with added edgesAysun YURTTAS, Muge TOGAN, Naci CANGUL장전수학회 · Proceedings of the Jangjeon Mathematical Society(장전수학회 논문집)2018 · 제21권 제3호Zagreb indices and multiplicative Zagreb indices of subdivision graphs of double graphsAysun YURTTAS, Ismail Naci CANGUL, Muge TOGAN장전수학회 · Advanced Studies in Contemporary Mathematics2016 · 제26권 제3호Bounds for the First Zagreb Eccentricity Index and First Zagreb Degree Eccentricity IndexPadmapriya P, Veena Mathad경북대학교 자연과학대학 수학과 · Kyungpook Mathematical Journal2018 · 제58권 제2호Entire Zagreb index of vertex and edge F-join of graphsS. Jain, V. Lokesha장전수학회 · Proceedings of the Jangjeon Mathematical Society(장전수학회 논문집)2020 · 제23권 제2호Maximum Zagreb indices in the class of $k$-apex treesBatmend Horoldagva, Tsend-Ayush Selenge강원경기수학회 · 한국수학논문집2015 · 제23권 제3호

이 간행물의 다른 논문 (12건)

Some identities of central Fubini polynomials김대산, Yonghong Yao, 권종겸, 장이채pp. 171-178Generalized net representations of elements of service systems theoryVELIN ANDONOV, STOYAN PORYAZOV, EMILIYA SARANOVApp. 179-190Relations on Bernoulli and Euler polynomials related to trigonometric functionsYILMAZ SIMSEK, NESLIHAN KILARpp. 191-198Bounds and color energy of derived graphsSABITHA DSOUZA, GOWTHAM H. J., PRADEEP G. BHATpp. 199-210A note on -Fubini polynomialsUGUR DURAN, SERKAN ARACI, MEHMET ACIKGOZpp. 211-224
원문 보기