The number of spanning trees of a graph

被引：0
|
作者：
Kinkar C Das
Ahmet S Cevik
Ismail N Cangul
机构：
[1] Sungkyunkwan University,Department of Mathematics
[2] Faculty of Science,Department of Mathematics
[3] Selçuk University,Department of Mathematics
[4] Faculty of Arts and Science,undefined
[5] Uludag University,undefined
[6] Gorukle Campus,undefined
来源：
Journal of Inequalities and Applications | / 2013卷
关键词：
graph; spanning trees; independence number; clique number; first Zagreb index;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Let G be a simple connected graph of order n, m edges, maximum degree Δ1 and minimum degree δ. Li et al. (Appl. Math. Lett. 23:286-290, 2010) gave an upper bound on number of spanning trees of a graph in terms of n, m, Δ1 and δ:
引用
收藏
相关论文
共 50 条
  • [1] The number of spanning trees of a graph
    Li, Jianxi
    Shiu, Wai Chee
    Chang, An
    [J]. APPLIED MATHEMATICS LETTERS, 2010, 23 (03) : 286 - 290
  • [2] The number of spanning trees of a graph
    Das, Kinkar C.
    Cevik, Ahmet S.
    Cangul, Ismail N.
    [J]. JOURNAL OF INEQUALITIES AND APPLICATIONS, 2013,
  • [3] The number of spanning trees of the Bruhat graph
    Ehrenborg, Richard
    [J]. ADVANCES IN APPLIED MATHEMATICS, 2021, 125
  • [4] NUMBER OF SPANNING TREES IN A MOLECULAR GRAPH
    MALLION, RB
    [J]. CHEMICAL PHYSICS LETTERS, 1975, 36 (02) : 170 - 174
  • [5] The number of spanning trees of a graph with given matching number
    Feng, Lihua
    Xu, Kexiang
    Das, Kinkar Ch.
    Ilic, Aleksandar
    Yu, Guihai
    [J]. INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2016, 93 (06) : 837 - 843
  • [6] Ancestor Approach to Number of Spanning Trees of Wheel Graph Wn in Terms of Number of Spanning Trees of Fan Graph Fn
    Biswal, Purna Chandra
    [J]. ADVANCED SCIENCE LETTERS, 2016, 22 (02) : 567 - 569
  • [7] Maximizing the Number of Spanning Trees in a Connected Graph
    Li, Huan
    Patterson, Stacy
    Yi, Yuhao
    Zhang, Zhongzhi
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2020, 66 (02) : 1248 - 1260
  • [8] Number of Spanning Trees in Corona product Graph
    Yakoubi, Fouad
    El Marraki, Mohamed
    [J]. PROCEEDINGS OF 2015 THIRD IEEE WORLD CONFERENCE ON COMPLEX SYSTEMS (WCCS), 2015,
  • [9] UPPER BOUND FOR NUMBER OF SPANNING TREES OF A GRAPH
    GRIMMETT, GR
    [J]. DISCRETE MATHEMATICS, 1976, 16 (04) : 323 - 324
  • [10] The number of spanning trees of a complete multipartite graph
    Lewis, RP
    [J]. DISCRETE MATHEMATICS, 1999, 197 (1-3) : 537 - 541
12345