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 [J].

Ergotic, Snjezana Majstorovic .

MATHEMATICS, 2024, 12 (03)

[22] The Signless Laplacian Spectral Radius of Unicyclic and Bicyclic Graphs with a Given Girth [J].

Li, Ke ;

Wang, Ligong ;

Zhao, Guopeng .

ELECTRONIC JOURNAL OF COMBINATORICS, 2011, 18 (01)

[23] On the Szeged index of unicyclic graphs with given diameter [J].

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 [J].

Casselgren, Carl Johan ;

Masre, Mesfin .

DISCRETE APPLIED MATHEMATICS, 2025, 368 :30-44

[25] On the spectral radius of unicyclic graphs with fixed girth [J].

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 [J].

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 [J].

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 [J].

Li, Shuchao ;

Zhu, Zhongxun .

ARS COMBINATORIA, 2014, 114 :111-128

[29] The minimum Wiener index of unicyclic graphs with a fixed diameter [J].

Shang-wang Tan .

Journal of Applied Mathematics and Computing, 2018, 56 :93-114

[30] The minimum Wiener index of unicyclic graphs with a fixed diameter [J].

Tan, Shang-wang .

JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2018, 56 (1-2) :93-114

← 1 2 3 4 5 →