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 条
  • [21] Maximal hyper-Zagreb index of trees, unicyclic and bicyclic graphs with a given order and matching number
    Liu, Hechao
    Tang, Zikai
    DISCRETE MATHEMATICS LETTERS, 2020, 4 : 11 - 18
  • [22] Resolvent Energy of Unicyclic, Bicyclic and Tricyclic Graphs
    Allem, Luiz Emilio
    Capaverde, Juliane
    Trevisan, Vilmar
    Gutman, Ivan
    Zogic, Emir
    Glogic, Edin
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2017, 77 (01) : 95 - 104
  • [23] Degree Distance of Unicyclic Graphs with Given Matching Number
    Feng, Lihua
    Liu, Weijun
    Ilic, Aleksandar
    Yu, Guihai
    GRAPHS AND COMBINATORICS, 2013, 29 (03) : 449 - 462
  • [24] On the Irregularity of Trees and Unicyclic Graphs with Given Matching Number
    Luo, Wei
    Zhou, Bo
    UTILITAS MATHEMATICA, 2010, 83 : 141 - 147
  • [25] On the Degree Distance of Unicyclic Graphs with Given Matching Number
    Li, Shuchao
    Song, Yibing
    Zhang, Huihui
    GRAPHS AND COMBINATORICS, 2015, 31 (06) : 2261 - 2274
  • [26] Degree Distance of Unicyclic Graphs with Given Matching Number
    Lihua Feng
    Weijun Liu
    Aleksandar Ilić
    Guihai Yu
    Graphs and Combinatorics, 2013, 29 : 449 - 462
  • [27] THE HARMONIC INDEX OF UNICYCLIC GRAPHS WITH GIVEN MATCHING NUMBER
    Lv, Jian-Bo
    Li, Jianxi
    Shiu, Wai Chee
    KRAGUJEVAC JOURNAL OF MATHEMATICS, 2014, 38 (01): : 173 - 183
  • [28] On the Degree Distance of Unicyclic Graphs with Given Matching Number
    Shuchao Li
    Yibing Song
    Huihui Zhang
    Graphs and Combinatorics, 2015, 31 : 2261 - 2274
  • [29] BICYCLIC GRAPHS WITH UNICYCLIC OR BICYCLIC INVERSES
    Xia Wang
    Hong Bian
    Haizheng Yu
    AnnalsofAppliedMathematics, 2020, 36 (03) : 270 - 281
  • [30] On the Minimum Kirchhoff Index of Unicyclic Graphs with Given Girth and Diameter
    Feihong Yang
    Mei Lu
    Jia Guo
    Bulletin of the Malaysian Mathematical Sciences Society, 2022, 45 : 1287 - 1299
12345