The Second-minimum Gutman Index of The Unicyclic Graphs With Given Girth

被引：0

作者：

Hu, Yahui ^{[1
]}

Hou, Yaoping ^{[1
]}

Ouyang, Zhangdong ^{[1
]}

机构：

[1] Hunan First Normal Univ, Dept Math, Changsha 410205, Hunan, Peoples R China

来源：

ARS COMBINATORIA | 2015年 / 118卷

关键词：

Gutman Index; Girth; Unicyclic Graph; MOLECULAR TOPOLOGICAL INDEX; MODIFIED SCHULTZ INDEX; WIENER INDEX; BICYCLIC GRAPHS;

D O I：

暂无

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

Let G be a simple connected graph with the vertex set V(G). The Gutman index Gut(G) of G is defined as Sigma ({x, y} subset of V(G)) d(G)(x) d(G)(y) d(G)(x, y), where d(G)(v) is the degree of the vertex v in G and do (x, y) the distance between the vertices x and y in G. In this paper, the second-minimum Gutman index of the unicyclic graphs on n vertices and girth m is characterized.

引用

页码：293 / 304

页数：12

共 50 条

[1] On the Minimum Kirchhoff Index of Unicyclic Graphs with Given Girth and Diameter
Yang, Feihong
Lu, Mei
Guo, Jia
BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2022, 45 (03) : 1287 - 1299
[2] The Harmonic Index for Unicyclic Graphs with Given Girth
Zhong, Lingping
Cui, Qing
FILOMAT, 2015, 29 (04) : 673 - 686
[3] On the Wiener index of unicyclic graphs with given girth
Yu, Guihai
Feng, Lihua
ARS COMBINATORIA, 2010, 94 : 361 - 369
[4] On the Minimum Kirchhoff Index of Unicyclic Graphs with Given Girth and Diameter
Feihong Yang
Mei Lu
Jia Guo
Bulletin of the Malaysian Mathematical Sciences Society, 2022, 45 : 1287 - 1299
[5] THE GUTMAN INDEX OF UNICYCLIC GRAPHS
Feng, Lihua
DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2012, 4 (03)
[6] On unicyclic graphs with a given girth and their minimum symmetric division deg index
Nithya, Palaniyappan
Elumalai, Suresh
Balachandran, Selvaraj
Ali, Akbar
Raza, Zahid
Attiya, Adel A.
DISCRETE MATHEMATICS LETTERS, 2024, 13 : 135 - 142
[7] Minimizing the Gutman Index among Unicyclic Graphs with Given Matching Number
Liu, Weijun
Wang, Jiaqiu
SYMMETRY-BASEL, 2023, 15 (02):
[8] Smallest ABS index of unicyclic graphs with given girth
Nithya, Palaniyappan
Elumalai, Suresh
Balachandran, Selvaraj
Mondal, Sourav
JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2023, 69 (05) : 3675 - 3692
[9] Smallest ABS index of unicyclic graphs with given girth
Palaniyappan Nithya
Suresh Elumalai
Selvaraj Balachandran
Sourav Mondal
Journal of Applied Mathematics and Computing, 2023, 69 : 3675 - 3692
[10] The largest Wiener index of unicyclic graphs given girth or maximum degree
Tan, Shang-wang
Lin, Yan
JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2017, 53 (1-2) : 343 - 363

← 1 2 3 4 5 →