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 条
  • [41] The matching energy of graphs with given edge connectivity
    Ji, Shengjin
    Ma, Hongping
    Ma, Gang
    JOURNAL OF INEQUALITIES AND APPLICATIONS, 2015, : 1 - 9
  • [42] The maximum matching energy of bicyclic graphs with even girth
    Ma, Gang
    Ji, Shengjin
    Bian, Qiuju
    Li, Xia
    DISCRETE APPLIED MATHEMATICS, 2016, 206 : 203 - 210
  • [43] Sharp bounds on the zeroth-order general Randic index of unicyclic graphs with given diameter
    Pan, Xiang-Feng
    Liu, Huiqing
    Liu, Meimei
    APPLIED MATHEMATICS LETTERS, 2011, 24 (05) : 687 - 691
  • [44] On the maximum atom-bond sum-connectivity index of unicyclic graphs with given diameter
    Wang, Zhen
    Zhou, Kai
    AIMS MATHEMATICS, 2024, 9 (08): : 22239 - 22250
  • [45] The extremal unicyclic graphs with given diameter and minimum edge revised Szeged index
    He, Shengjie
    Geng, Qiaozhi
    Hao, Rong-Xia
    AIMS MATHEMATICS, 2023, 8 (11): : 26301 - 26327
  • [46] Reciprocal complementary Wiener numbers of trees, unicyclic graphs and bicyclic graphs
    Cai, Xiochun
    Zhou, Bo
    DISCRETE APPLIED MATHEMATICS, 2009, 157 (14) : 3046 - 3054
  • [47] Extremal Unicyclic and Bicyclic Graphs with Respect to Harary Index
    Xu, Kexiang
    Das, Kinkar Ch.
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2013, 36 (02) : 373 - 383
  • [48] On unicyclic graphs with given number of pendent vertices and minimal energy
    Bhat, Mushtaq A.
    Pirzada, S.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2020, 597 : 86 - 93
  • [49] On Harmonic Indices of Trees, Unicyclic graphs and Bicyclic graphs
    Deng, Hanyuan
    Balachandran, S.
    Ayyaswamy, S. K.
    Venkatakrishnan, Y. B.
    ARS COMBINATORIA, 2017, 130 : 239 - 248
  • [50] Minimal skew energy of oriented unicyclic graphs with fixed diameter
    Xiang-Hao Yang
    Shi-Cai Gong
    Guang-Hui Xu
    Journal of Inequalities and Applications, 2013
12345