JOURNAL ARTICLE

The extremal unicyclic graphs with given diameter and minimum edge revised Szeged index

Shengjie HeQiaozhi GengRong‐Xia Hao

Year: 2023 Journal:   AIMS Mathematics Vol: 8 (11)Pages: 26301-26327   Publisher: American Institute of Mathematical Sciences

Abstract

<abstract><p>Let $ H $ be a connected graph. The edge revised Szeged index of $ H $ is defined as $ Sz^{\ast}_{e}(H) = \sum\limits_{e = uv\in E_H}(m_{u}(e|H)+\frac{m_{0}(e|H)}{2})(m_{v}(e|H)+\frac{m_{0}(e|H)}{2}) $, where $ m_{u}(e|H) $ (resp., $ m_{v}(e|H) $) is the number of edges whose distance to vertex $ u $ (resp., $ v $) is smaller than to vertex $ v $ (resp., $ u $), and $ m_{0}(e|H) $ is the number of edges equidistant from $ u $ and $ v $. In this paper, the extremal unicyclic graphs with given diameter and minimum edge revised Szeged index are characterized.</p></abstract>

Keywords:
Combinatorics Vertex (graph theory) Mathematics Graph Equidistant Connectivity Geometry

Metrics

0
Cited By
0.00
FWCI (Field Weighted Citation Impact)
14
Refs
0.21
Citation Normalized Percentile
Is in top 1%
Is in top 10%

Topics

Graph theory and applications
Physical Sciences →  Mathematics →  Geometry and Topology
Synthesis and Properties of Aromatic Compounds
Physical Sciences →  Chemistry →  Organic Chemistry
Zeolite Catalysis and Synthesis
Physical Sciences →  Chemistry →  Inorganic Chemistry

Related Documents

JOURNAL ARTICLE

On the Revised Szeged Index of Unicyclic Graphs with Given Diameter

Aimei YuKun PengRong‐Xia HaoJiahao FuYingsheng Wang

Journal:   Bulletin of the Malaysian Mathematical Sciences Society Year: 2018 Vol: 43 (1)Pages: 651-672
JOURNAL ARTICLE

On the edge-Szeged index of unicyclic graphs with given diameter

Guangfu WangShuchao LiQI DongchaoHuihui Zhang

Journal:   Applied Mathematics and Computation Year: 2018 Vol: 336 Pages: 94-106
JOURNAL ARTICLE

On the Szeged index of unicyclic graphs with given diameter

Yan LiuAimei YuMei LuRong‐Xia Hao

Journal:   Discrete Applied Mathematics Year: 2017 Vol: 233 Pages: 118-130
JOURNAL ARTICLE

Cactus graphs with minimum edge revised Szeged index

Mengmeng LiuShujing Wang

Journal:   Discrete Applied Mathematics Year: 2018 Vol: 247 Pages: 90-96
JOURNAL ARTICLE

The minimum harmonic index for unicyclic graphs with given diameter

Lingping Zhong

Journal:   Discussiones Mathematicae Graph Theory Year: 2017 Vol: 38 (2)Pages: 429-429
© 2026 ScienceGate Book Chapters — All rights reserved.