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] On the edge-Szeged index of unicyclic graphs with given diameter
    Wang, Guangfu
    Li, Shuchao
    Qi, Dongchao
    Zhang, Huihui
    APPLIED MATHEMATICS AND COMPUTATION, 2018, 336 : 94 - 106
  • [32] On the Minimum Kirchhoff Index of Unicyclic Graphs with Given Girth and Diameter
    Yang, Feihong
    Lu, Mei
    Guo, Jia
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2022, 45 (03) : 1287 - 1299
  • [33] The Signless Laplacian Spectral Radius of Unicyclic and Bicyclic Graphs with a Given Girth
    Li, Ke
    Wang, Ligong
    Zhao, Guopeng
    ELECTRONIC JOURNAL OF COMBINATORICS, 2011, 18 (01):
  • [34] Zagreb Indices of Trees, Unicyclic and Bicyclic Graphs With Given (Total) Domination
    Mojdeh, Doost Ali
    Habibi, Mohammad
    Badakhshian, Leila
    Rao, Yongsheng
    IEEE ACCESS, 2019, 7 : 94143 - 94149
  • [35] Extremal problems on Sombor indices of unicyclic graphs with a given diameter
    Liu, Hechao
    Computational and Applied Mathematics, 2022, 41 (04)
  • [36] Extremal problems on Sombor indices of unicyclic graphs with a given diameter
    Liu, Hechao
    COMPUTATIONAL & APPLIED MATHEMATICS, 2022, 41 (04):
  • [37] On the connective eccentricity index of trees and unicyclic graphs with given diameter
    Yu, Guihai
    Qu, Hui
    Tang, Lang
    Feng, Lihua
    JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2014, 420 (02) : 1776 - 1786
  • [38] General Randic index of unicyclic graphs with given girth and diameter
    Vetrik, Tomas
    ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2022, 15 (09)
  • [39] Extremal problems on Sombor indices of unicyclic graphs with a given diameter
    Hechao Liu
    Computational and Applied Mathematics, 2022, 41
  • [40] The number of independent sets of unicyclic graphs with given matching number
    Chen, Gong
    Zhu, Zhongxun
    DISCRETE APPLIED MATHEMATICS, 2012, 160 (1-2) : 108 - 115
12345