Note on the Minimum Bond Incident Degree Indices of k-Cyclic Graphs

DOI10.46793/MATCH.91-1.255LzbMATH Open1529.92057arXiv2304.12070OpenAlexW4387910456MaRDI QIDQ6182465FDOQ6182465

S. Elumalai, Yufei Huang, Zenan Du, Hechao Liu, Hanlin Chen

Publication date: 25 January 2024

Published in: Match - Communications in Mathematical and in Computer Chemistry (Search for Journal in Brave)

Abstract: Let $G$ be a connected graph with $n$ vertices and $m$ edges. The vertex-degree-based topological index (VDB) (or graphical function-index) $TI(G)$ of $G$ with edge-weight function $I(x,y)$ is defined as ${\displaystyle }$TI(G)=sumlimits_{uvin E(G)}I(d_{u},d_{v}),${\displaystyle }$ where $I(x,y)>0$ is a symmetric real function with $xgeq1$ and $ygeq1$, $d_u$ is the degree of vertex $u$ in $G$. In this note, we deduce a number of previously established results, and state a few new. For a VDB topological index $TI$ with the property $P^{*}$, we can obtain the minimum $k$-cyclic (chemical) graphs for $kgeq3$, $ngeq5(k-1)$. These VDB topological indices include the Sombor index, the general Sombor index, the $p$-Sombor index, the general sum-connectivity index and so on. Thus this note extends the results of Liu et al. [H. Liu, L. You, Y. Huang, Sombor index of c-cyclic chemical graphs, MATCH Commun. Math. Comput. Chem. 90 (2023) 495-504] and Ali et al. [A. Ali, D. Dimitrov, Z. Du, F. Ishfaq, On the extremal graphs for general sum-connectivity index $(ch{i}_{alpha})$ with given cyclomatic number when $alpha>1$, Discrete Appl. Math. 257 (2019) 19-30].

Full work available at URL: https://arxiv.org/abs/2304.12070

Mathematics Subject Classification ID

Graphical indices (Wiener index, Zagreb index, Randi? index, etc.) (05C09) Molecular structure (graph-theoretic methods, methods of differential topology, etc.) (92E10) Chemical graph theory (05C92)

Cites Work

• Title not available (Why is that?)
• On general sum-connectivity index
• New bounds of degree-based topological indices for some classes of \(c\)-cyclic graphs
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Sombor Index of c-Cyclic Chemical Graphs
• Title not available (Why is that?)
• Extremal Graphs for Topological Index Defined by a Degree-Based Edge-Weight Function
• On the extremal graphs with respect to bond incident degree indices
• On the Sombor index of graphs
• On the extremal graphs for general sum-connectivity index \((\chi_{{}_\alpha})\) with given cyclomatic number when \(\alpha > 1\)
• On Bond Incident Degree Indices of Connected Graphs with Fixed Order and Number of Pendent Vertices
• On bond incident degree indices of (n,m) -graphs
• Title not available (Why is that?)
• Title not available (Why is that?)
• Extremal Unicyclic Graphs with Respect to Vertex-Degree-Based Topological Indices
• Ordering of \(c\)-cyclic graphs with respect to total irregularity
• Extremal values of vertex-degree-based topological indices of chemical trees
• Minimum augmented Zagreb index of \(c\)-cyclic graphs
• Extremal Graphs for Exponential VDB Indices
• On the maximum sigma index of \(k\)-cyclic graphs
• Sombor index: review of extremal results and bounds
• On the extremal graphs for Second Zagreb Index with fixed number of vertices and cyclomatic number
• Proof of a conjecture concerning maximum general sum-connectivity index \(\chi_\alpha\) of graphs with given cyclomatic number when \(1 < \alpha < 2\)
• Graphs with given cyclomatic number extremal relatively to vertex degree function index for convex functions
• General approach for obtaining extremal results on degree-based indices illustrated on the general sum-connectivity index

Cited In (4)

• Extremal results and bounds for atom-bond sum-connectivity index
• Unified extremal results for (exponential) bond incident degree indices of trees
• Bond incident degree indices of connected \((n, m)\)-graphs with fixed maximum degree
• Extremal graphs with respect to vertex-degree-based topological indices for \(c\)-cyclic graphs

This page was built for publication: Note on the Minimum Bond Incident Degree Indices of k-Cyclic Graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6182465)