On the maximum sigma index of k-cyclic graphs

DOI10.1016/J.DAM.2022.10.009zbMATH Open1504.05060arXiv2207.04101OpenAlexW4308219682MaRDI QIDQ2104923FDOQ2104923

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)

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.

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

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

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)

Cites Work

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

Cited In (5)

• Title not available (Why is that?)
• Symmetric Division Deg Index: Extremal Results and Bounds
• Note on the Minimum Bond Incident Degree Indices of k-Cyclic Graphs
• The σ-Irregularity of Chemical Trees
• Sombor Index of c-Cyclic Chemical Graphs

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)