MINIMUM WIENER INDICES OF TREES AND UNICYCLIC GRAPHS OF GIVEN MATCHING NUMBER

被引：1
|
作者：
Du, Zhibin [1 ]
Zhou, Bo [1 ]
机构：
[1] S China Normal Univ, Dept Math, Guangzhou 510631, Guangdong, Peoples R China
来源：
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY | 2010年 / 63卷 / 01期
关键词：
EXACT EXPRESSION;
D O I：
暂无
中图分类号：
O6 [化学];
学科分类号：
0703 ;
摘要：
The Wiener index of a connected graph is defined as the sum of distances between all unordered pairs of its vertices. We determine the minimum Wiener indices of trees and unicyclic graphs with given number of vertices and matching number, respectively. The extremal graphs are characterized.
引用
收藏
页码：101 / 112
页数：12
相关论文
共 50 条
  • [1] Maximum Wiener Indices of Unicyclic Graphs of Given Matching Number
    Cambie, Stijn
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2019, 81 (01) : 133 - 148
  • [2] Minimum sum-connectivity indices of trees and unicyclic graphs of a given matching number
    Zhibin Du
    Bo Zhou
    Nenad Trinajstić
    Journal of Mathematical Chemistry, 2010, 47 : 842 - 855
  • [3] Minimum sum-connectivity indices of trees and unicyclic graphs of a given matching number
    Du, Zhibin
    Zhou, Bo
    Trinajstic, Nenad
    JOURNAL OF MATHEMATICAL CHEMISTRY, 2010, 47 (02) : 842 - 855
  • [4] General multiplicative Zagreb indices of trees and unicyclic graphs with given matching number
    Vetrik, Tomas
    Balachandran, Selvaraj
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2020, 40 (04) : 953 - 973
  • [5] General multiplicative Zagreb indices of trees and unicyclic graphs with given matching number
    Tomáš Vetrík
    Selvaraj Balachandran
    Journal of Combinatorial Optimization, 2020, 40 : 953 - 973
  • [6] On the Irregularity of Trees and Unicyclic Graphs with Given Matching Number
    Luo, Wei
    Zhou, Bo
    UTILITAS MATHEMATICA, 2010, 83 : 141 - 147
  • [7] Minimum harmonic indices of trees and unicyclic graphs with given number of pendant vertices and diameter
    Zhu, Yan
    Chang, Renying
    UTILITAS MATHEMATICA, 2014, 93 : 365 - 374
  • [8] Ordering trees with given matching number by their Wiener indices
    Tan S.-W.
    Wei N.-N.
    Wang Q.-L.
    Wang D.-F.
    Journal of Applied Mathematics and Computing, 2015, 49 (1-2) : 309 - 327
  • [9] The hyper-Wiener index of unicyclic graphs with given matching number
    Feng, Lihua
    ARS COMBINATORIA, 2011, 100 : 9 - 17
  • [10] On the hyper-Wiener index of unicyclic graphs with given matching number
    Qi, Xuli
    Zhou, Bo
    STUDIA UNIVERSITATIS BABES-BOLYAI MATHEMATICA, 2012, 57 (04): : 459 - 468
12345