Tricyclic graphs with maximal revised Szeged index

DOI10.1016/J.DAM.2014.05.034zbMATH Open1297.05068arXiv1307.0192OpenAlexW3142850237MaRDI QIDQ406325FDOQ406325

Lily Chen, Meng-Meng Liu, Xueliang Li

Publication date: 8 September 2014

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

Abstract: The revised Szeged index of a graph $G$ is defined as $S{z}^{*}(G)=su{m}_{e=uvinE}(n_u(e)+n_0(e)/2)(n_v(e)+n_0(e)/2),$ where $n_u(e)$ and $n_v(e)$ are, respectively, the number of vertices of $G$ lying closer to vertex $u$ than to vertex $v$ and the number of vertices of $G$ lying closer to vertex $v$ than to vertex $u$, and $n_0(e)$ is the number of vertices equidistant to $u$ and $v$. In this paper, we give an upper bound of the revised Szeged index for a connected tricyclic graph, and also characterize those graphs that achieve the upper bound.

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

zbMATH Keywords

Wiener indexrevised Szeged indexSzeged indextricyclic graph

Mathematics Subject Classification ID

Vertex degrees (05C07) Distance in graphs (05C12)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Wiener index of trees: Theory and applications
• On a conjecture about the Szeged index
• Wiener index versus Szeged index in networks
• The (revised) Szeged index and the Wiener index of a nonbipartite graph
• Bicyclic graphs with maximal revised Szeged index
• On a relation between Szeged and Wiener indices of bipartite graphs
• Edge-contributions of some topological indices and arboreality of molecular graphs
• Use of the Szeged index and the revised Szeged index for measuring network bipartivity
• On the revised Szeged index
• Note on PI and Szeged indices
• The normalized revised Szeged index
• Szeged index, edge Szeged index, and semi-star trees

Cited In (9)

• On minimum revised edge Szeged index of bicyclic graphs
• Bicyclic graphs with maximal edge revised Szeged index
• Cactus graphs with minimum edge revised Szeged index
• A lower bound of revised Szeged index of bicyclic graphs
• Extremal tricyclic graphs with respect to Schultz index.
• Counting independent sets in tricyclic graphs
• On extremal cacti with respect to the revised Szeged index
• On the revised Szeged index of unicyclic graphs with given diameter
• On extremal cacti with respect to the Szeged index

This page was built for publication: Tricyclic graphs with maximal revised Szeged index

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