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 条

[21] On Unicyclic Graphs with Minimum Graovac-Ghorbani Index
Ergotic, Snjezana Majstorovic
MATHEMATICS, 2024, 12 (03)
[22] The Signless Laplacian Spectral Radius of Unicyclic and Bicyclic Graphs with a Given Girth
Li, Ke
Wang, Ligong
Zhao, Guopeng
ELECTRONIC JOURNAL OF COMBINATORICS, 2011, 18 (01)
[23] On the Szeged index of unicyclic graphs with given diameter
Liu, Yan
Yu, Aimei
Lu, Mei
Hao, Rong-Xia
DISCRETE APPLIED MATHEMATICS, 2017, 233 : 118 - 130
[24] General degree-eccentricity index of unicyclic graphs of given order, girth and maximum degree
Casselgren, Carl Johan
Masre, Mesfin
DISCRETE APPLIED MATHEMATICS, 2025, 368 : 30 - 44
[25] On the spectral radius of unicyclic graphs with fixed girth
Li, Jianxi
Guo, Ji-Ming
Shiu, Wai Chee
ARS COMBINATORIA, 2013, 108 : 65 - 80
[26] On the Revised Szeged Index of Unicyclic Graphs with Given Diameter
Aimei Yu
Kun Peng
Rong-Xia Hao
Jiahao Fu
Yingsheng Wang
Bulletin of the Malaysian Mathematical Sciences Society, 2020, 43 : 651 - 672
[27] On the Revised Szeged Index of Unicyclic Graphs with Given Diameter
Yu, Aimei
Peng, Kun
Hao, Rong-Xia
Fu, Jiahao
Wang, Yingsheng
BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2020, 43 (01) : 651 - 672
[28] On the Hosoya index of unicyclic graphs with a given diameter
Li, Shuchao
Zhu, Zhongxun
ARS COMBINATORIA, 2014, 114 : 111 - 128
[29] The minimum Wiener index of unicyclic graphs with maximum degree
Zhang, Shan
Chen, Xun
Ma, Zhen-Wei
Zhang, Xiao-Dong
Chen, Ya-Hong
APPLIED MATHEMATICS AND COMPUTATION, 2024, 470
[30] The minimum Wiener index of unicyclic graphs with a fixed diameter
Shang-wang Tan
Journal of Applied Mathematics and Computing, 2018, 56 : 93 - 114

← 1 2 3 4 5 →