On the Minimal Energy of Trees With a Given Number of Vertices of Odd Degree

被引:0
|
作者
Tian, Tao [1 ]
Yan, Weigen [1 ]
Li, Shuli [2 ]
机构
[1] Jimei Univ, Sch Sci, Xiamen 361021, Peoples R China
[2] Xiamen Univ, Sch Math Sci, Xiamen 361005, Peoples R China
关键词
EXTREMAL WIENER INDEX; HEXAGONAL CHAINS; HOSOYA INDEX;
D O I
暂无
中图分类号
O6 [化学];
学科分类号
0703 ;
摘要
The energy epsilon(G) of a graph G is defined as the sum of the absolute values of eigenvalues of G. In this paper, we characterize the tree with minimal energy among the trees of order n with at most k vertices of odd degree, where 2 <= k <= n.
引用
收藏
页码:3 / 10
页数:8
相关论文
共 50 条
  • [31] The minimum Sombor index of trees with given number of pendant vertices
    Venkatesan Maitreyi
    Suresh Elumalai
    Selvaraj Balachandran
    Hechao Liu
    Computational and Applied Mathematics, 2023, 42
  • [32] On the eccentric connectivity index of trees with given number of branching vertices
    Tang, Zikai
    ARS COMBINATORIA, 2019, 142 : 357 - 367
  • [33] Laplacian coefficients of trees with given diameter and number of pendant vertices
    Tan, Shang-Wang
    Wang, Qi-Long
    Zhongguo Shiyou Daxue Xuebao (Ziran Kexue Ban)/Journal of China University of Petroleum (Edition of Natural Science), 2013, 37 (02): : 186 - 190
  • [34] THE NUMBER OF CUT-VERTICES IN A GRAPH OF GIVEN MINIMUM DEGREE
    ALBERTSON, MO
    BERMAN, DM
    DISCRETE MATHEMATICS, 1991, 89 (01) : 97 - 100
  • [35] On the number of vertices with a given degree in a Galton-Watson tree
    Minami, N
    ADVANCES IN APPLIED PROBABILITY, 2005, 37 (01) : 229 - 264
  • [36] The Number of Subtrees of Trees with Given Degree Sequence
    Zhang, Xiu-Mei
    Zhang, Xiao-Dong
    Gray, Daniel
    Wang, Hua
    JOURNAL OF GRAPH THEORY, 2013, 73 (03) : 280 - 295
  • [37] THE NUMBER OF CUT-VERTICES IN GRAPHS WITH GIVEN MINIMUM DEGREE
    CLARK, LH
    ENTRINGER, RC
    DISCRETE MATHEMATICS, 1990, 81 (02) : 137 - 145
  • [38] The Minimal Kirchhoff Index of Graphs with a Given Number of Cut Vertices
    Xu, Kexiang
    Liu, Hongshuang
    Yang, Yujun
    Das, Kinkar Ch.
    FILOMAT, 2016, 30 (13) : 3451 - 3463
  • [39] MINIMAL-TREES OF GIVEN SEARCH NUMBER
    SMITH, JDH
    DISCRETE MATHEMATICS, 1987, 66 (1-2) : 191 - 202
  • [40] MINIMAL GRAPH WITH A GIVEN NUMBER OF SPANNING TREES
    SEDLACEK, J
    CANADIAN MATHEMATICAL BULLETIN, 1970, 13 (04): : 515 - &