KaydedilenlerDerginizi ekleyin

Dergiler / Hacettepe Journal of Mathematics and Statistics / 2019 / Cilt: 48 - Sayı: 4

On general reduced second Zagreb index of graphs

Kinkar Ch. Das
Batmend Horoldagva
Lkhagva Buyantogtokh
Sang Gu Lee
Sayfa
1046–1056
Yayın Tarihi
2022-10-18
DOI
—
🏛️Bu makalenin bibliyografik verileri ve tam metin bağlantısı DergiPark üzerinden sağlanmıştır.
DergiPark Kaydı ↗
✨

Yapay Zeka Hızlı Bakış & Çıkarımlar

AI Insight
⚡ TL;DR(1 Cümlede Hızlı Çıkarım)

Moreover, we obtain the sharp upper bounds on $GRM_\alpha(G)$ in $\mathcal{G}_n^{k}$ for $\alpha\geq-1/2$ and characterize the extremal graphs.

📌 3 Maddede Bu Makale

🎯
Amaç & Hipotez:Recently, Furtula et al. [B.
📊
Temel Bulgular & Veri:Math., 2014] introduced a new vertex-degree-based graph invariant "reduced second Zagreb index" in chemical graph theory.
💡
Sonuç & Katkı:Moreover, we obtain the sharp upper bounds on $GRM_\alpha(G)$ in $\mathcal{G}_n^{k}$ for $\alpha\geq-1/2$ and characterize the extremal graphs.
🔬Tür:Araştırma Makalesi
📍Kapsam:2014 Verileri
⚙️Değişkenler:Connected graph · Zagreb indices · general reduced second Zagreb index

Abstract

Recently, Furtula et al. [B. Furtula, I. Gutman, S. Ediz, On difference of Zagreb indices, Discrete Appl. Math., 2014] introduced a new vertex-degree-based graph invariant "reduced second Zagreb index" in chemical graph theory. Here we generalize the reduced second Zagreb index (call "general reduced second Zagreb index"), denoted by $GRM_{\alpha}(G)$ and is defined as: $GRM_\alpha(G)=\sum_{uv\in E(G)}(d_G(u)+\alpha)(d_G(v)+\alpha),$ where $\alpha$ is any real number and $d_G(v)$ is the degree of the vertex $v$ of $G$. Let $\mathcal{G}_n^k$ be the set of connected graphs of order $n$ with $k$ cut edges. In this paper, we study some properties of $GRM_\alpha(G)$ for connected graphs $G$. Moreover, we obtain the sharp upper bounds on $GRM_\alpha(G)$ in $\mathcal{G}_n^{k}$ for $\alpha\geq-1/2$ and characterize the extremal graphs.

🔖

Bu Makaleye Atıf Yap

Das, K. C., Horoldagva, B., Buyantogtokh, L., Lee, S. G. (2022). On general reduced second Zagreb index of graphs. Hacettepe Journal of Mathematics and Statistics, Cilt: 48 - Sayı: 4, 1046–1056. https://ajindex.com/articles/529730

📄 Tam Metin PDF Okuyucu

📄

PDF görüntüleyici hazırlanıyor...

Kaynakça (19)

  1. B. Bollobás, P. Erdös, and Sarkar, A. Extremal graphs for weights, Discrete Math. 200, 5–19, 1999
  2. B. Borovicanin and T.A. Lampert, On the maximum and minimum Zagreb indices of trees with a given number of vertices of maximum degree, MATCH Commun. Math. Comput. Chem. 74, 81–96, 2015
  3. G. Caporossi and P. Hansen, Variable neighborhood search for extremal graphs
  4. Three ways to automate finding conjectures, Discrete Math. 276, 81–94, 2004
  5. G. Caporossi, P. Hansen, and D. Vukičević, Comparing Zagreb indices of cyclic graphs, MATCH Commun. Math. Comput. Chem. 63, 441–451, 2010
  6. S. Chen and W. Liu,Extremal Zagreb indices of graphs with a given number of cut edges, Graphs and Combinatorics 30, 109–118, 2014
  7. K.C. Das, Maximizing the sum of the squares of the degrees of a graph, Discrete Math. 285, 57–66, 2004
  8. K.C. Das and I. Gutman, Some properties of the second Zagreb index, MATCH Commun. Math. Comput. Chem. 52, 103–112, 2004
  9. K.C. Das, I. Gutman, and B. Horoldagva, Comparison between Zagreb indices and Zagreb coindices of trees, MATCH Commun. Math. Comput. Chem. 68, 189–198, 2012
  10. C. Elphick and T. Reti, On the relations between the Zagreb indices, clique numbers and walks in graphs, MATCH Commun. Math. Comput. Chem. 74, 19–34, 2015
  11. Y. Feng, X. Hu, and S. Li, On the extremal Zagreb indices of graphs with cut edges, Acta Appl. Math. 110, 667–684, 2010
  12. Y. Feng, X. Hu, and S. Li, Erratum to: On the extremal Zagreb indices of graphs with cut edges, Acta Appl. Math. 110, 685, 2010
  13. B. Furtula, I. Gutman, and S. Ediz, On difference of Zagreb indices, Discrete Appl. Math. 178, 83–88, 2014
  14. I. Gutman, B. Furtula, and C. Elphick, Three new/old vertex degree-based topological indices, MATCH Commun. Math. Comput. Chem. 72, 617–682, 2014
  15. I. Gutman, B. Ruščić, N. Trinajstić, and C.F. Wilcox, Graph theory and molecular orbitals, XII. Acyclic polyenes, J. Chem. Phys. 62, 3399–3405, 1975
  16. I. Gutman and N. Trinajstić, Graph theory and molecular orbitals. Total $\pi$-electron energy of alternant hydrocarbons, Chem. Phys. Lett. 17 535–538, 1971
  17. P. Hansen and D. Vukičević, Comparing the Zagreb indices, Croat. Chem. Acta 80, 165–168, 2007
  18. B. Horoldagva, L. Buyantogtokh, and S. Dorjsembe, Difference of Zagreb indices and reduced second Zagreb index of cyclic graphs with cut edges, MATCH Commun. Math. Comput. Chem. 78, 337–349, 2017
  19. B. Horoldagva and K.C. Das, On comparing Zagreb indices of grap