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

DOI10.46793/MATCH.91-1.255LMaRDI QIDQ6182465zbMATH OpenOpenAlexFDO

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

Publication date 25 January 2024

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

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)

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^{\ast }$, 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].

Recommendations

• On bond incident degree indices of (n,m)-graphs
• On the extremal graphs with respect to bond incident degree indices
• Unified extremal results for (exponential) bond incident degree indices of trees
• Bond incident degree indices of connected \((n, m)\)-graphs with fixed maximum degree
• On (exponential) bond incident degree indices of graphs

Cites work

• scientific article; zbMATH DE number 7410900 (Why is no real title available?)
• scientific article; zbMATH DE number 7410901 (Why is no real title available?)
• scientific article; zbMATH DE number 6289139 (Why is no real title available?)
• Exponential vertex-degree-based topological indices and discrimination
• Extremal Graphs for Exponential VDB Indices
• Extremal graphs for topological index defined by a degree-based edge-weight function
• Extremal unicyclic graphs with respect to vertex-degree-based topological indices
• Extremal values of vertex-degree-based topological indices of chemical trees
• General approach for obtaining extremal results on degree-based indices illustrated on the general sum-connectivity index
• Geometric approach to degree-based topological indices: Sombor indices
• Graph theory
• Graphs with given cyclomatic number extremal relatively to vertex degree function index for convex functions
• Minimum augmented Zagreb index of \(c\)-cyclic graphs
• New bounds of degree-based topological indices for some classes of \(c\)-cyclic graphs
• On bond incident degree indices of (n,m)-graphs
• On bond incident degree indices of connected graphs with fixed order and number of pendent vertices
• On general sum-connectivity index
• 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 the extremal graphs for second Zagreb index with fixed number of vertices and cyclomatic number
• On the extremal graphs with respect to bond incident degree indices
• On the maximum sigma index of \(k\)-cyclic graphs
• Ordering of \(c\)-cyclic graphs with respect to total irregularity
• Proof of a conjecture concerning maximum general sum-connectivity index \(\chi_\alpha\) of graphs with given cyclomatic number when \(1 < \alpha < 2\)
• Sombor Index of c-Cyclic Chemical Graphs
• Sombor index: review of extremal results and bounds
• The path and the star as extremal values of vertex-degree-based topological indices among trees
• Vertex-degree-based topological indices over graphs

Cited in

(7)

• 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
• Optimizing the Euler-Sombor index of (molecular) tricyclic graphs
• Bond incident degree indices of fixed-order unicyclic graphs
• Extremal graphs with respect to vertex-degree-based topological indices for c-cyclic graphs
• A note on the 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)