On the edge-Szeged index of unicyclic graphs with perfect matchings

被引：3
作者：
He, Shengjie [1 ]
Hao, Rong-Xia [1 ]
Feng, Yan-Quan [1 ]
机构：
[1] Beijing Jiaotong Univ, Dept Math, Beijing 100044, Peoples R China
来源：
DISCRETE APPLIED MATHEMATICS | 2020年 / 284卷 / 284期
基金：
中国国家自然科学基金;
关键词：
Edge-Szeged index; Szeged index; Unicyclic graph; Perfect matching; MAXIMUM WIENER INDEX; EXTREMAL CACTI; TREES; RESPECT;
D O I：
10.1016/j.dam.2020.03.033
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
The edge-Szeged index of a graph G is defined as Sz(e)(G) = Sigma(uv is an element of E(G)) m(u)(uv vertical bar G)m(v)(uv vertical bar G), where m(u)(uv vertical bar G) (resp., m(v)(uv vertical bar G)) is the number of edges whose distance to vertex u (resp., v) is smaller than the distance to vertex v (resp., u), respectively. In this paper, we characterize the graphs with minimum edge-Szeged index among all the unicyclic graphs with given order and perfect matchings. (C) 2020 Elsevier B.V. All rights reserved.
引用
收藏
页码：207 / 223
页数：17
相关论文
共 50 条
  • [31] ON THE WIENER INDEX OF UNICYCLIC GRAPHS
    Hong, Yi
    Liu, Huiqing
    Wu, Xiaoying
    HACETTEPE JOURNAL OF MATHEMATICS AND STATISTICS, 2011, 40 (01): : 63 - 68
  • [32] Szeged index, edge Szeged index, and semi-star trees
    Dolati, Ardeshir
    Motevalian, Imaneh
    Ehyaee, Akram
    DISCRETE APPLIED MATHEMATICS, 2010, 158 (08) : 876 - 881
  • [33] The edge version of the Szeged index
    Gutman, Ivan
    Ashrafi, Ali Reza
    CROATICA CHEMICA ACTA, 2008, 81 (02) : 263 - 266
  • [34] On the Hosoya index of unicyclic graphs with a given diameter
    Li, Shuchao
    Zhu, Zhongxun
    ARS COMBINATORIA, 2014, 114 : 111 - 128
  • [35] On Unicyclic Graphs with Uniquely Restricted Maximum Matchings
    Levit, Vadim E.
    Mandrescu, Eugen
    GRAPHS AND COMBINATORICS, 2013, 29 (06) : 1867 - 1879
  • [36] On Unicyclic Graphs with Uniquely Restricted Maximum Matchings
    Vadim E. Levit
    Eugen Mandrescu
    Graphs and Combinatorics, 2013, 29 : 1867 - 1879
  • [37] The k-Szeged index of graphs
    Deng, Hanyuan
    Xiao, Qiqi
    DISCRETE MATHEMATICS, 2022, 345 (12)
  • [38] Graphs of triangulations and perfect matchings
    Houle, ME
    Hurtado, F
    Noy, M
    Rivera-Campo, E
    GRAPHS AND COMBINATORICS, 2005, 21 (03) : 325 - 331
  • [39] Graphs of Triangulations and Perfect Matchings
    M.E. Houle
    F. Hurtado
    M. Noy
    E. Rivera-Campo
    Graphs and Combinatorics, 2005, 21 : 325 - 331
  • [40] Perfect matchings of cellular graphs
    Ciucu, M
    JOURNAL OF ALGEBRAIC COMBINATORICS, 1996, 5 (02) : 87 - 103
12345