Sharp bounds on the symmetric division deg index of graphs and line graphs

DOI10.1007/S40314-023-02428-1MaRDI QIDQ6080394zbMATH OpenFDO

Authors Hechao Liu, Yufei Huang

Publication date 2 October 2023

Published in Computational and Applied Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

line graphboundsymmetric division deg index

Mathematics Subject Classification ID

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

Abstract: For a graph $G$ with vertex set $V_G$ and edge set $E_G$, the symmetric division deg index is defined as $SDD(G)=sumlimit{s}_{uvin{E}_G}(frac{d}_u{d}_v+frac{d}_v{d}_u)$, where $d_u$ denotes the degree of vertex $u$ in $G$. In 2018, Furtula et al. confirmed the quality of SDD index exceeds that of some more popular VDB indices, in particular that of the GA index. They shown a close connection between the SDD index and the earlier well-established GA index. Thus it is meaningful and important to consider the chemical and mathematical properties of the SDD index. In this paper, we determine some sharp bounds on the symmetric division deg index of graphs and line graphs and characterize the corresponding extremal graphs.

Recommendations

• Upper and lower bounds of symmetric division deg index
• On the symmetric division deg index of graph
• On the symmetric division deg index of molecular graphs
• Symmetric division deg(SDD) index, SDD and Randić matrices
• Proof of a conjecture on symmetric division deg index of graphs

Cites work

• scientific article; zbMATH DE number 4173028 (Why is no real title available?)
• scientific article; zbMATH DE number 2121251 (Why is no real title available?)
• A forgotten topological index
• A unified approach to the extremal Zagreb indices for trees, unicyclic graphs and bicyclic graphs
• Bounds for symmetric division deg index of graphs
• Bounds of the symmetric division deg index for trees and unicyclic graphs with a perfect matching
• CMMSE -- on the first general Zagreb index
• CMMSE 18: geometric-arithmetic index and line graph
• Extremal Sombor Indices of Tetracyclic (Chemical) Graphs
• Graph theory
• Graphs that minimizing symmetric division deg index
• Maximum and second maximum of geometric-arithmetic index of tricyclic graphs
• New results on symmetric division deg index
• New upper bounds for the symmetric division deg index of graphs
• On Zagreb indices and coindices
• On general sum-connectivity index
• On symmetric division deg index of trees with given parameters
• On symmetric division deg index of unicyclic graphs and bicyclic graphs with given matching number
• On the symmetric division deg index of graph
• On the symmetric division deg index of molecular graphs
• Relations between some topological indices and the line graph
• Relations between the general sum connectivity index and the line graph
• Sharp bounds on the arithmetic-geometric index of graphs and line graphs
• Sharp bounds on the reduced second Zagreb index of graphs with given number of cut vertices
• Topological index based on the ratios of geometrical and arithmetical means of end-vertex degrees of edges
• Tricyclic graphs with the minimum symmetric division index
• Upper and lower bounds of symmetric division deg index

Cited in

(6)

• Open problem on the maximum exponential augmented Zagreb index of unicyclic graphs
• Symmetric division deg index and coindex of derived graphs
• Proof of a conjecture on symmetric division deg index of graphs
• On unicyclic graphs with a given girth and their minimum symmetric division index
• Graph operations on the symmetric division deg index of graphs
• Inequalities involving the harmonic-arithmetic index

This page was built for publication: Sharp bounds on the symmetric division deg index of graphs and line graphs

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