آمار
| تعداد نشریات | 6 |
| تعداد شمارهها | 123 |
| تعداد مقالات | 1,578 |
| تعداد مشاهده مقاله | 1,707,712 |
| تعداد دریافت فایل اصل مقاله | 1,591,110 |
On digraphs with maximum first outdegree Zagreb index | ||
| Communications in Combinatorics and Optimization | ||
| مقالات آماده انتشار، پذیرفته شده، انتشار آنلاین از تاریخ 14 آبان 1404 اصل مقاله (593.07 K) | ||
| نوع مقاله: Original paper | ||
| شناسه دیجیتال (DOI): 10.22049/cco.2025.30676.2573 | ||
| نویسندگان | ||
| Hilal A. Ganie1؛ Shariefuddin Pirzada* 2 | ||
| 1Department of Mathematics, Government Degree College Uri, Kashmir, India | ||
| 2Department of Mathematics, University of Kashmir, India | ||
| چکیده | ||
| Let $D$ be a digraph with order $n$ and $a$ arcs. Let $d_1^{+}, d_2^{+},\dots, d_n^{+}$ be the vertex outdegrees of $D$. The first outdegree Zagreb index of $D$ is denoted by $Zg^{+}(D)$ and is defined as $Zg^{+}D)=\sum\limits_{i=1}^{n}(d_i^{+})^2$. In this paper, we completely characterize the oriented graphs which attain the maximum value for the first outdegree Zagreb index $Zg^{+}(D)$ among all connected oriented graphs $D$ of order $n$ with $n-1\le a\le 2n-3$. Further, we determine the oriented graphs which attain the second maximum value for $Zg^{+}(D)$ among all oriented graphs of order $n$ with $n-1\le a\le n+2$. We consider the problem of determining the orientations which attain the maximum and the minimum values for the first outdegree Zagreb index for the Path, the Cycle and the Star. | ||
| کلیدواژهها | ||
| digraph؛ oriented graph؛ topological index؛ first outdegree Zagreb index | ||
| مراجع | ||
|
[1] M.H. Aftab, M. Rafaqat, M. Hussain, and T. Zia, On the computation of some topological descriptors to find closed formulas for certain chemical graphs, J. Chem. 2021 (2021), no. 1, 5533619. https://doi.org/10.1155/2021/5533619
[2] A. Ali, B. Furtula, I. Gutman, and D. Vukičević, Augmented Zagreb index: extremal results and bounds, MATCH Commun. Math. Comput. Chem. 85 (2021), no. 2, 211–244.
[3] B. Borovićanin, B. Furtula, and I. Gutman, Bounds for Zagreb indices, MATCH Commun. Math. Comput. Chem. 78 (2017), no. 1, 17–100.
[4] H.A. Ganie and S. Pirzada, On the first outdegree Zagreb index of a digraph, Discrete Math. 347 (2024), no. 1, 113726. https://doi.org/10.1016/j.disc.2023.113726 [5] H.A. Ganie, B.A. Rather, and Y. Shang, Bounds on the first outdegree Zagreb index of digraphs, Aequationes Math. (2025), In press. https://doi.org/10.1007/s00010-025-01233-x
[6] J. Monsalve and J. Rada, Sharp upper and lower bounds of VDB topological indices of digraphs, Symmetry 13 (2021), no. 10, 1903. https://doi.org/10.3390/sym13101903
[7] J. Monsalve and J. Rada, Vertex-degree based topological indices of digraphs, Discrete Appl. Math. 295 (2021), 13–24. https://doi.org/10.1016/j.dam.2021.02.024 [8] R. Todeschini and V. Consonni, Handbook of Molecular Descriptors, John Wiley & Sons, 2008.
[9] R. Todeschini and V. Consonni, Molecular Descriptors for Chemoinformatics: volume I: alphabetical listing/volume II: appendices, references, John Wiley & Sons, 2009.
[10] J. Yang and H. Deng, Maximum first Zagreb index of orientations of unicyclic graphs with given matching number, Appl. Math. Comput. 427 (2022), 127131. https://doi.org/10.1016/j.amc.2022.127131
[11] P. Zhang and G. Chartrand, Introduction to Graph Theory, Tata McGraw-Hill New York, 2006.
[12] Y. Zhang, J. Wang, and M. Brunetti, Topological indices of the wreath product of graphs, Discrete Math. Algorithms Appl. 15 (2023), no. 1, 2250056. https://doi.org/10.1142/S1793830922500562 | ||
|
آمار تعداد مشاهده مقاله: 222 تعداد دریافت فایل اصل مقاله: 155 |
||