On the maximum sigma index of k-cyclic graphs

DOI10.1016/J.DAM.2022.10.009MaRDI QIDQ2104923zbMATH OpenOpenAlexFDO

Authors Akbar Ali, Abeer M. Albalahi, A. A. Bhatti, Amjad E. Hamza, Abdulaziz M. Alanazi

Publication date 8 December 2022

Published in Discrete Applied Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

topological indexirregularityAlbertson indexsigma index

Mathematics Subject Classification ID

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: Let $G$ be a graph with edge set $E(G)$. Denote by $d_w$ the degree of a vertex $w$ of $G$. The sigma index of $G$ is defined as $su{m}_{uvinE(G)}(d_u-d_v{)}^2$. A connected graph of order $n$ and size $n+k-1$ is known as a connected $k$-cyclic graph. Abdo, Dimitrov, and Gutman [Discrete Appl. Math. 250 (2018) 57-64] characterized the graphs having the greatest sigma index over the family of all connected graphs of a fixed order. The primary goal of the present note is to determine graphs possessing the greatest sigma index from the class of all connected $k$-cyclic graphs of a fixed order.

Recommendations

• scientific article; zbMATH DE number 2015222
• On the maximal index of connected graphs
• The maximal Gutman index of bicyclic graphs
• On the maximal index of graphs with a prescribed number of edges
• Maximal cycles in graphs of large girth
• Maxima of the \(Q\)-index: graphs with no \(K_{s,t}\)
• On the maximum number of independent cycles in a graph
• On maximum indexable graphs
• On \((k,d)\)-maximum indexable graphs and \((k,d)\)-maximum arithmetic graphs
• Equating \(\kappa\) maximum degrees in graphs without short cycles

Cites work

• scientific article; zbMATH DE number 6506585 (Why is no real title available?)
• scientific article; zbMATH DE number 1409213 (Why is no real title available?)
• scientific article; zbMATH DE number 7410330 (Why is no real title available?)
• scientific article; zbMATH DE number 3290993 (Why is no real title available?)
• A formula with its applications on the difference of Zagreb indices of graphs
• Centralities of a network and its line graph: an analytical comparison by means of their irregularity
• Graph irregularity indices used as molecular descriptors in QSPR studies
• Graph theory
• Graphs with maximal \(\sigma\) irregularity
• Irregularity in graphs
• Maximizing the Zagreb indices of \((n,m)\)-graphs
• No Graph is Perfect
• On an old/new degree-based topological index
• On some properties of graph irregularity indices with a particular regard to the \(\sigma \)-index
• On some variations of the irregularity
• On the extremal graphs for general sum-connectivity index \((\chi_{{}_\alpha})\) with given cyclomatic number when \(\alpha > 1\)
• On the reduced second Zagreb index of graphs
• Some extremal graphs with respect to inverse degree
• The general Albertson irregularity index of graphs
• The total irregularity of a graph

Cited in

(5)

• Symmetric Division Deg Index: Extremal Results and Bounds
• Sombor Index of c-Cyclic Chemical Graphs
• Note on the Minimum Bond Incident Degree Indices of k-Cyclic Graphs
• The σ-Irregularity of Chemical Trees
• scientific article; zbMATH DE number 5669517 (Why is no real title available?)

This page was built for publication: On the maximum sigma index of \(k\)-cyclic graphs

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