پیوندهای مفید
اخبار و اعلانات
آمار
| تعداد نشریات | 13 |
| تعداد شماره‌ها | 200 |
| تعداد مقالات | 2,008 |
| تعداد مشاهده مقاله | 2,680,171 |
| تعداد دریافت فایل اصل مقاله | 1,937,363 |
Hosoya index of total graphs and semitotal graphs | ||
| Journal of Discrete Mathematics and Its Applications | ||
| دوره 8، شماره 1، شهریور 2023، صفحه 23-33 اصل مقاله (295.2 K) | ||
| نوع مقاله: Original Article | ||
| شناسه دیجیتال (DOI): 10.22061/jdma.2023.9791.1052 | ||
| نویسندگان | ||
| Mohammad Hadi Akhbari* 1؛ Fateme Movahedi2 | ||
| 1Islamic Azad University | ||
| 2Golestan University | ||
| تاریخ دریافت: 05 بهمن 1401، تاریخ بازنگری: 15 بهمن 1401، تاریخ پذیرش: 26 بهمن 1401 | ||
| چکیده | ||
| The Hosoya index $Z(G)$ of a graph $G$ is the total number of matchings in it. In this paper, the recursive formulas of the Hosoya index of semitotal graph $Q(G)$ and total graph $T(G)$ for certain graphs $G$ are obtained. Moreover, we obtain the bounds of the Hosoya index of semitotal and total graphs of a connected graph $G$. | ||
| کلیدواژه‌ها | ||
| Hosoya index؛ semitotal graph؛ total graph | ||
| مراجع | ||
|
[1] R. M. Casablanc, P. Dankelmann, Distance and Eccentric sequences to bound the Wiener index, Hosoya polynomial and the average eccentricity in the strong products of graphs, Discrete Appl. Math. 263 (2019) 105–117. [2] D. M. Cvetkoci´ c, M. Doob, H. Sachs, Spectra of Graphs-Theory and Application, Academic Press, New York, 1980. [3] R. Frucht, F. Harary, On the corona of two graphs, Aequ. Math. 4 (1970) 322–324. [4] M. Ghorbani, M. Dehmer, M. Rajabi-Parsa, F. Emmert-Streib, A. Mowshowit, Hosoya entropy of fullerene graphs, Appl. Math. Comput. 352 (2019) 88–98. [5] R. Goyal, M. Jadeja, R. Muthu, A new characterisation of total graphs, https: //arxiv.org/abs/ 1602.04698v1, 2016. [6] I. Gutman, O. E. Polansky, Mathematical Concepts in Organic Chemistry, Springer, Berlin, 1986. [7] H. Hosoya, Important mathematical structures of the topological index Z for tree graphs, J. Chem. Inf. Model. 47 (2007) 744–75. [8] H. Hosoya, Mathematical meaning and importance of the topological index Z, Croat. Chem. Acta 80 (2007) 239–249. [9] H. Hosoya, The topological index Z before and after 1971, Internet Electron. J. Mol. Des. 1 (2002) 428–442. [10] H. Hosoya, Topological index. A newly proposed quantity characterizing the topological nature of structural isomers of saturated hydrocarbons, Bull. Chem. Soc. Jpn. 44 (1971) 2332–2339. [11] Y. Huang, L. Shi, X. Xu, The Hosoya index and the Merrifield-Simmons index, J. Math. Chem. 56 (2018) 3136-3146. [12] F. Movahedi, Matching polynomials for some nanostar dendrimers, Asian-Eur. J. Math. 14(10) (2021) 2150188. [13] F. Movahedi, M. H. Akhbari, H. Kamarulhaili, On the Hosoya index of some families of graph, Math. Interdisc. Res. 6 (2021) 225–234. [14] S. Wagner, I. Gutman, Maxima and minima of the Hosoya index and the Merrifield-Simmons index, a survey of results and techniques, Acta Appl. Math. 112 (2010) 323–346. [15] C. Xiao, H. Chen, A. M. Raigorodskii, A connection between the Kekulé structures of pentagonal chains and the Hosoya index of caterpillar trees, Discrete Appl. Math. 232 (2017) 230–234. [16] W. Yan, B. Y. Yang, Y. N. Yeh, The behavior of Wiener indices and polynomials of graphs under five graph decorations, Appl. Math. Lett. 20 (2007) 290–295. [17] W. Yan, Y. N. Yeh, On the matching polynomial of subdivision graphs, Discrete Appl. Math. 157 (2009) 195–200. [18] W. G. Yan, Y. N. Yeh, On the number of matchings of a graph operator, Sci. China Ser. A: Mathe- matics. 49 (2006) 1383–1391. | ||
|
آمار تعداد مشاهده مقاله: 116 تعداد دریافت فایل اصل مقاله: 135 |
||