Matching energy of unicyclic and bicyclic graphs with a given diameter

被引：46
|
作者：
Chen, Lin
Liu, Jinfeng
Shi, Yongtang [1 ]
机构：
[1] Nankai Univ, Ctr Combinator, Tianjin 300071, Peoples R China
来源：
COMPLEXITY | 2015年 / 21卷 / 02期
基金：
中国博士后科学基金;
关键词：
graph; matching energy; energy; diameter; MINIMAL ENERGY; SET-COMPLEXITY; UPPER-BOUNDS; CONJECTURE; TREES;
D O I：
10.1002/cplx.21599
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
Gutman and Wagner proposed the concept of matching energy (ME) and pointed out that the chemical applications of ME go back to the 1970s. Let G be a simple graph of order n and mu(1),mu(2),...,mu(n) be the roots of its matching polynomial. The ME of G is defined to be the sum of the absolute values of mu(i)(i=1,2,...,n). In this article, we characterize the graphs with minimal ME among all unicyclic and bicyclic graphs with a given diameter d. (c) 2014 Wiley Periodicals, Inc.
引用
收藏
页码：224 / 238
页数：15
相关论文
共 50 条
  • [1] THE HARMONIC INDEX FOR UNICYCLIC AND BICYCLIC GRAPHS WITH GIVEN MATCHING NUMBER
    Zhong, Lingping
    MISKOLC MATHEMATICAL NOTES, 2015, 16 (01) : 587 - 605
  • [2] Minimal energy of unicyclic graphs of a given diameter
    Li, Feng
    Zhou, Bo
    JOURNAL OF MATHEMATICAL CHEMISTRY, 2008, 43 (02) : 476 - 484
  • [3] Minimal energy of unicyclic graphs of a given diameter
    Feng Li
    Bo Zhou
    Journal of Mathematical Chemistry, 2008, 43 : 476 - 484
  • [4] On symmetric division deg index of unicyclic graphs and bicyclic graphs with given matching number
    Sun, Xiaoling
    Gao, Yubin
    Du, Jianwei
    AIMS MATHEMATICS, 2021, 6 (08): : 9020 - 9035
  • [5] Minimal energy of bicyclic graphs of a given diameter
    Yang, Yong
    Zhou, Bo
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2008, 59 (02) : 321 - 342
  • [6] THE MINIMUM MATCHING ENERGY OF BICYCLIC GRAPHS WITH GIVEN GIRTH
    Li, Hong-Hai
    Zou, Li
    ROCKY MOUNTAIN JOURNAL OF MATHEMATICS, 2016, 46 (04) : 1275 - 1291
  • [7] On the Hosoya index of unicyclic graphs with a given diameter
    Li, Shuchao
    Zhu, Zhongxun
    ARS COMBINATORIA, 2014, 114 : 111 - 128
  • [8] On the Szeged index of unicyclic graphs with given diameter
    Liu, Yan
    Yu, Aimei
    Lu, Mei
    Hao, Rong-Xia
    DISCRETE APPLIED MATHEMATICS, 2017, 233 : 118 - 130
  • [9] CORRIGENDUM TO THE MINIMUM MATCHING ENERGY OF BICYCLIC GRAPHS WITH GIVEN GIRTH
    Ma, Gang
    Ji, Shengjin
    Wang, Jianfeng
    ROCKY MOUNTAIN JOURNAL OF MATHEMATICS, 2018, 48 (06) : 1983 - 1992
  • [10] Modified Sombor index of unicyclic graphs with a given diameter
    Shooshtari, H.
    Sheikholeslami, S. M.
    Amjadi, J.
    ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2023, 16 (06)
12345