On the sigma index of chemical graphs with a given order, number of edges and pendent vertices
<p>The chemical graphs are graphs that have no vertex with degree greater than 4. The sigma index of a graph <span class="math inline">\(G\)</span> is defined by <span class="math inline">\(\sum_{uv\in E(G)} (deg_{G}(u)-deg_{G}(v))^{2}\)</span>, where <span class="math inline">\(deg_{G}(u)\)</span> stands for the degree of vertex <span class="math inline">\(u\)</span> in <span class="math inline">\(G\)</span>. In this work, we present lower and upper bounds on the sigma index for chemical trees with a given order and number of pendent vertices. Furthermore, we solve the problem of minimizing sigma index for chemical graphs of order <span class="math inline">\(n\)</span> having <span class="math inline">\(m\)</span> edges and <span class="math inline">\(p\)</span> pendent vertices.</p>
Authors
- Yinzhen Mei (ORCID: https://orcid.org/0000-0001-8289-9053)
- Jianwei Du (ORCID: https://orcid.org/0000-0002-9415-6852)
- Xiaoling Sun
Publication Details
- Journal
- Journal of Combinatorial Mathematics and Combinatorial Computing
- Published
- 2025-09-28
- DOI
- https://doi.org/10.61091/jcmcc127-05
- Primary Topic
- Graph theory and applications
- Type
- article
- Field-Weighted Citation Impact
- 0.00
Funders
- Shanxi Scholarship Council of China
- Natural Science Foundation of Shanxi Province