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

来源：

MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY | 2015年 / 73卷 / 01期

关键词：

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 条

[1] On the minimal energy of trees with a given number of vertices of degree two
Lin, Xiaoxia
Guo, Xiaofeng
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2009, 62 (03) : 473 - 480
[2] On the minimal energy of trees with a given number of pendent vertices
Ye, Luzhen
Yuan, Xinmei
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2007, 57 (01) : 193 - 201
[3] ENUMERATION OF GRAPHS WITH GIVEN NUMBER OF VERTICES OF ODD DEGREE
TAZAWA, S
COMBINATORICS /, 1988, 52 : 515 - 525
[4] ENUMERATION OF DIGRAPHS WITH GIVEN NUMBER OF VERTICES OF ODD OUT-DEGREE AND VERTICES OF ODD IN-DEGREE
TAZAWA, S
SHIRAKURA, T
TAMURA, S
DISCRETE MATHEMATICS, 1991, 90 (01) : 63 - 74
[5] Extremal Harary Index of Graphs with Given Number of Vertices of Odd Degree
Su, Zhenhua
Tang, Zikai
Deng, Hanyuan
MATHEMATICAL PROBLEMS IN ENGINEERING, 2022, 2022
[6] Extremal Wiener Index of Graphs with Given Number of Vertices of Odd Degree
Su, Zhenhua
Tang, Zikai
Deng, Hanyuan
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2023, 89 (02) : 503 - 516
[7] Laplacian coefficients of trees with given number of leaves or vertices of degree two
Ilic, Aleksandar
Ilic, Milovan
LINEAR ALGEBRA AND ITS APPLICATIONS, 2009, 431 (11) : 2195 - 2202
[8] Extreme Wiener indices of trees with given number of vertices of maximum degree
Bozovic, Vladimir
Vukicevic, Zana Kovijanic
Popivoda, Goran
Pan, Rong-Ying
Zhang, Xiao-Dong
DISCRETE APPLIED MATHEMATICS, 2021, 304 : 23 - 31
[9] Extremal Wiener Index of Trees with Given Number of Vertices of Even Degree
Lin, Hong
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2014, 72 (01) : 311 - 320
[10] On Trees with a Given Number of Vertices of Fixed Degree and Their Two Bond Incident Degree Indices
Albalahi, Abeer M.
Rizwan, Muhammad
Bhatti, Akhlaq A.
Gutman, Ivan
Ali, Akbar
Alraqad, Tariq
Saber, Hicham
AXIOMS, 2025, 14 (01)

← 1 2 3 4 5 →