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 条

[31] The minimum Wiener index of unicyclic graphs with maximum degree [J].

Zhang, Shan ;

Chen, Xun ;

Ma, Zhen-Wei ;

Zhang, Xiao-Dong ;

Chen, Ya-Hong .

APPLIED MATHEMATICS AND COMPUTATION, 2024, 470

[32] The Wiener index of unicyclic graphs given number of pendant vertices or cut vertices [J].

Tan, Shang-wang ;

Wang, Qi-long ;

Lin, Yan .

JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2017, 55 (1-2) :1-24

[33] ON THE WIENER INDEX OF UNICYCLIC GRAPHS [J].

Hong, Yi ;

Liu, Huiqing ;

Wu, Xiaoying .

HACETTEPE JOURNAL OF MATHEMATICS AND STATISTICS, 2011, 40 (01) :63-68

[34] THE MINIMUM MATCHING ENERGY OF BICYCLIC GRAPHS WITH GIVEN GIRTH [J].

Li, Hong-Hai ;

Zou, Li .

ROCKY MOUNTAIN JOURNAL OF MATHEMATICS, 2016, 46 (04) :1275-1291

[35] The Harary Index of All Unicyclic Graphs with Given Diameter [J].

Xing, Bao-Hua ;

Yu, Gui-Dong ;

Wang, Li-Xiang ;

Cao, Jinde .

DISCRETE DYNAMICS IN NATURE AND SOCIETY, 2018, 2018

[36] On the maximal nullity of unicyclic graphs with fixed girth [J].

Wang, Qingwen ;

Yu, Guihai .

UTILITAS MATHEMATICA, 2011, 86 :217-223

[37] The Maximal Gutman Index of Bicyclic Graphs [J].

Feng, Lihua ;

Liu, Weijun .

MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2011, 66 (02) :699-708

[38] General Randic index of unicyclic graphs with given diameter [J].

Alfuraidan, Monther Rashed ;

Das, Kinkar Chandra ;

Vetrik, Tomas ;

Balachandran, Selvaraj .

DISCRETE APPLIED MATHEMATICS, 2022, 306 :7-16

[39] THE HARMONIC INDEX OF UNICYCLIC GRAPHS WITH GIVEN MATCHING NUMBER [J].

Lv, Jian-Bo ;

Li, Jianxi ;

Shiu, Wai Chee .

KRAGUJEVAC JOURNAL OF MATHEMATICS, 2014, 38 (01) :173-183

[40] Minimum general sum-connectivity index of trees and unicyclic graphs having a given matching number [J].

Jamil, Muhammad Kamran ;

Tomescu, Ioan .

DISCRETE APPLIED MATHEMATICS, 2017, 222 :143-150

← 1 2 3 4 5 →