A note on polyomino chains with extremum general sum-connectivity index

DOI10.22049/CCO.2020.26866.1153MaRDI QIDQ4957542zbMATH OpenOpenAlexFDO

Authors

Publication date 9 September 2021

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

zbMATH Keywords

general sum-connectivity indexpolyomino chainRandić index

Mathematics Subject Classification ID

Vertex degrees (05C07) Graphical indices (Wiener index, Zagreb index, Randi? index, etc.) (05C09) Connectivity (05C40)

Abstract: The general sum-connectivity index of a graph $G$ is defined as $ch{i}_{alpha}(G)=su{m}_{uvinE(G)}(d_u+d_v{)}^{alpha}$ where $d_u$ is degree of the vertex $uinV(G)$, $alpha$ is a real number different from $0$ and $uv$ is the edge connecting the vertices $u,v$. In this note, the problem of characterizing the graphs having extremum $ch{i}_{alpha}$ values from a certain collection of polyomino chain graphs is solved for $alpha<0$. The obtained results together with already known results (concerning extremum values of polyomino chain graphs) give the complete solution of the aforementioned problem.

Recommendations

• Extremal polyomino chains with respect to general sum-connectivity index.
• On sum-connectivity index of polyomino chains
• Extremal results concerning the general sum-connectivity index in some classes of connected graphs
• On the general sum-connectivity index of trees with given number of pendent vertices
• On the extremal graphs for general sum-connectivity index \((\chi_{{}_\alpha})\) with given cyclomatic number when \(\alpha > 1\)

Cites work

• A note on the zeroth-order general Randić index of cacti and polyomino chains
• An alternative but short proof of a result of Zhu and Lu concerning general sum-connectivity index
• Bond incident degree (BID) indices of polyomino chains: a unified approach
• Bounds for the general sum-connectivity index of composite graphs
• Bounds for Zagreb indices
• Correcting a paper on the Randić and geometric-arithmetic indices
• Extremal polyomino chains with respect to general Randić index
• Extremal polyomino chains with respect to general sum-connectivity index.
• Extremal polyomino chains with respect to Zagreb indices
• F-index and hyper-Zagreb index of four new tensor products of graphs and their complements
• General sum-connectivity index, general product-connectivity index, general Zagreb index and coindices of line graph of subdivision graphs
• Graph theory
• Harmonic index and its generalizations: extremal results and bounds
• scientific article; zbMATH DE number 4173028 (Why is no real title available?)
• scientific article; zbMATH DE number 6807830 (Why is no real title available?)
• scientific article; zbMATH DE number 7250390 (Why is no real title available?)
• scientific article; zbMATH DE number 5259316 (Why is no real title available?)
• scientific article; zbMATH DE number 3290993 (Why is no real title available?)
• Inverse degree, Randić index and harmonic index of graphs
• Minimum general sum-connectivity index of trees and unicyclic graphs having a given matching number
• Minimum general sum-connectivity index of tricyclic graphs
• More results on extremum Randic indices of (molecular) trees
• On a novel connectivity index
• On general sum-connectivity index
• On maximal resonance of polyomino graphs
• On the extremal graphs for general sum-connectivity index \((\chi_{{}_\alpha})\) with given cyclomatic number when \(\alpha > 1\)
• On the extremal graphs with respect to bond incident degree indices
• On the general sum-connectivity index of trees with given number of pendent vertices
• Proof of a conjecture concerning maximum general sum-connectivity index \(\chi_\alpha\) of graphs with given cyclomatic number when \(1 < \alpha < 2\)
• Randić index and information
• Series expansion of the directed percolation probability
• Sharp bounds for the general sum-connectivity indices of transformation graphs
• Some inequalities for general sum-connectivity index
• Some inequalities for general sum-connectivity index
• Some new bounds on the general sum-connectivity index
• scientific article; zbMATH DE number 7090169
• Sum of powers of the degrees of graphs: extremal results and bounds
• The general connectivity indices of fluoranthene-type benzenoid systems
• scientific article; zbMATH DE number 7090173
• The hyper-Zagreb index of cacti with perfect matchings
• The minimum general sum-connectivity index of trees with given matching number
• The number of Kekulé structures of polyominos on the torus

Cited in

(9)

• Sharp bounds for the second-order general connectivity index of hexagonal chains
• On sum-connectivity index of polyomino chains
• A lower bound on the number of elementary components of essentially disconnected generalized polyomino graphs
• On the maximum general sum-connectivity index of trees with a fixed order and maximum degree
• Extremal polyomino chains with respect to general sum-connectivity index.
• Extremum sum-connectivity index of trees and unicyclic graphs
• Extremal polyomino chains with respect to general Randić index
• The spectral radius of signless Laplacian matrix and sum-connectivity index of graphs
• Expected value for the k-distance degree index of a graph

Describes a project that uses

Uses Software

• GRAFFITI

This page was built for publication: A note on polyomino chains with extremum general sum-connectivity index

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