Bounds on the Matching Energy of Unicyclic Odd-Cycle Graphs

被引:1
|
作者
Chen, Lin [1 ]
Liu, Jinfeng [1 ]
Shi, Yongtang [1 ]
机构
[1] Nankai Univ, Ctr Combinator, Tianjin 300071, Peoples R China
关键词
GENERAL RANDIC INDEX; TOPOLOGICAL INDEXES; MAXIMAL ENERGY; TRICYCLIC GRAPHS; BICYCLIC GRAPHS; ZAGREB INDEXES; CONJECTURE; M)-GRAPHS; NUMBER; (N;
D O I
暂无
中图分类号
O6 [化学];
学科分类号
0703 ;
摘要
Let G be a simple graph with order n and mu(1), mu(2),..., mu(n) be the roots of its matching polynomial. The matching energy of G is defined to be the sum of the absolute values of (i = 1, 2,...,n), which was proposed by Gutman and Wagner. Referring to graphs with no even cycles as odd-cycle graphs, denote by O-n the class of odd-cycle graphs of order it, and On,,n, the class of graphs in O-n with m edges. Especially, we call the graphs in as unicyclic odd-cycle graphs. In this paper, we determine the graphs with the second through the fourth maximal matching energies in O-n,O-n when n is odd, and establish the graphs with the maximal matching energy in O-n,O-n, when n is even. It is interesting that the extremal graphs for matching energy are of the form P-n(l) for some values of l, which are related to the extremal graph (i.e., P-n(6)) having the maximal energy among unicyclic graphs.
引用
收藏
页码:315 / 330
页数:16
相关论文
共 31 条
  • [21] On the minimal energy of conjugated unicyclic graphs with maximum degree at most 3
    Ma, Hongping
    Bai, Yongqiang
    Ji, Shengjin
    DISCRETE APPLIED MATHEMATICS, 2015, 186 : 186 - 198
  • [22] Note on unicyclic graphs with given number of pendent vertices and minimal energy
    Huo, Bofeng
    Ji, Shengjin
    Li, Xueliang
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 433 (07) : 1381 - 1387
  • [23] 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
  • [24] The extremal unicyclic graphs with perfect matching with respect to Hosoya index and Merrifield-Simmons index
    Zhu, Zhongxun
    ARS COMBINATORIA, 2016, 124 : 277 - 287
  • [25] Maximal Matching Energy of Tricyclic Graphs
    Chen, Lin
    Shi, Yongtang
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2015, 73 (01) : 105 - 119
  • [26] The Signless Laplacian Coefficients and the Incidence Energy of Unicyclic Graphs with given Pendent Vertices
    Wang, Wen-Huan
    Zhong, Lei
    FILOMAT, 2019, 33 (01) : 177 - 192
  • [27] New Upper Bounds for the Huckel Energy of Graphs
    Hu, Xiaolan
    Liu, Huiqing
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2011, 66 (03) : 863 - 878
  • [28] Study of Bounds and Extremal Graphs of Symmetric Division Degree Index for Bicyclic Graphs with Perfect Matching
    RAJPOOT, A. B. H. A. Y.
    SELVAGANESH, L. A. V. A. N. Y. A.
    IRANIAN JOURNAL OF MATHEMATICAL CHEMISTRY, 2022, 13 (02): : 145 - 165
  • [29] 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
  • [30] New Bounds on Even Cycle Creating Hamiltonian Paths Using Expander Graphs
    Harcos, Gergely
    Soltesz, Daniel
    COMBINATORICA, 2020, 40 (03) : 435 - 454