The bipartite unicyclic graphs with the first left perpendicularn-3/4right perpendicular largest matching energies

被引:12
作者
Chen, Lin
Liu, Jinfeng [1 ]
机构
[1] Nankai Univ, Ctr Combinator, Tianjin 300071, Peoples R China
关键词
Matching energy; Bipartite unicyclic graphs; Quasi-order; Coulson integral formula; 2ND ZAGREB INDEX; COMMON NEIGHBORHOOD GRAPHS; GENERAL RANDIC INDEX; WIENER INDEX; MAXIMAL ENERGY; TOPOLOGICAL INDEXES; TRICYCLIC GRAPHS; MOLECULAR GRAPHS; NUMBER; TREES;
D O I
10.1016/j.amc.2015.06.115
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The theory of matching energy of graphs since been proposed by Gutman and Wagner in 2012, has attracted more and more attention. It is denoted by B-n,B-m the class of bipartite graphs with order n and size m. In particular, B-n,B-n denotes the set of bipartite unicyclic graphs, which is an interesting class of graphs. In this paper, for odd ri, we characterize the bipartite unicyclic graphs with the first [n-3/4] largest matching energies. There is an interesting correspondence: we conclude that the graph with the second maximal matching energy in B-n,B-n for odd n >= 11 is P-n(6)., which is the only graph attaining the maximum value of the energy among all the (bipartite) unicyclic graphs for n >= 16. (C) 2015 Elsevier Inc. All rights reserved.
引用
收藏
页码:644 / 656
页数:13
相关论文
共 63 条
[1]  
Abdo H, 2014, MATCH-COMMUN MATH CO, V72, P741
[2]  
Al-Fozan T, 2014, MATCH-COMMUN MATH CO, V72, P339
[3]   Unicyclic graphs with large energy [J].
Andriantiana, Eric Ould Dadah ;
Wagner, Stephan .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2011, 435 (06) :1399-1414
[4]  
[Anonymous], 1975, MATCH COMMUN MATH CO
[5]  
[Anonymous], DISCRETE AP IN PRESS
[6]  
Azari M, 2014, MATCH-COMMUN MATH CO, V71, P373
[7]  
Bondy J.A., 2008, GTM
[8]  
Bozkurt SB, 2014, MATCH-COMMUN MATH CO, V72, P215
[9]  
Bozkurt SB, 2013, MATCH-COMMUN MATH CO, V70, P143
[10]  
Bozkurt SB, 2013, MATCH-COMMUN MATH CO, V70, P669