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 条
  • [31] General sum-connectivity index of unicyclic graphs with given diameter and girth
    Vetrik, Tomas
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2022, 14 (04)
  • [32] The Minimum Harmonic Index for Bicyclic Graphs with Given Diameter
    Abdolghafourian, Adeleh
    Iranmanesh, Mohammad A.
    FILOMAT, 2022, 36 (01) : 125 - 140
  • [33] The Ordering of the Unicyclic Graphs with respect to Largest Matching Root with Given Matching Number
    Gong, Luozhong
    Liu, Weijun
    JOURNAL OF MATHEMATICS, 2022, 2022
  • [34] Minimal skew energy of oriented unicyclic graphs with fixed diameter
    Yang, Xiang-Hao
    Gong, Shi-Cai
    Xu, Guang-Hui
    JOURNAL OF INEQUALITIES AND APPLICATIONS, 2013,
  • [35] UNICYCLIC GRAPHS WITH BICYCLIC INVERSES
    Panda, Swarup Kumar
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2017, 67 (04) : 1133 - 1143
  • [36] On Hypoenergetic Unicyclic and Bicyclic Graphs
    You, Zhifu
    Liu, Bolian
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2009, 61 (02) : 479 - 486
  • [37] General sum-connectivity index of unicyclic graphs with given diameter
    Alfuraidan, Monther Rashed
    Das, Kinkar Chandra
    Vetrik, Tomas
    Balachandran, Selvaraj
    DISCRETE APPLIED MATHEMATICS, 2021, 295 : 39 - 46
  • [38] On minimal energy of bipartite unicyclic graphs of a given bipartition
    Wang, Dongdong
    Hua, Hongbo
    ARS COMBINATORIA, 2012, 107 : 169 - 176
  • [39] The hyper-Wiener index of unicyclic graphs with given matching number
    Feng, Lihua
    ARS COMBINATORIA, 2011, 100 : 9 - 17
  • [40] Extremal Matching Energy of Bicyclic Graphs
    Ji, Shengjin
    Li, Xueliang
    Shi, Yongtang
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2013, 70 (02) : 697 - 706
12345