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 条

[41] On the minimum reformulated Albertson Index of fixed-order trees and unicyclic graphs with a given maximum degree [J].

Cutinha, Jane Shonon ;

D'Souza, Sabitha ;

Nayak, Swati .

AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2025,

[42] A proof of a conjecture on the Randic index of graphs with given girth [J].

Li, Xueliang ;

Liu, Jianxi .

DISCRETE APPLIED MATHEMATICS, 2009, 157 (15) :3332-3335

[43] The number of cycle lengths in graphs of given minimum degree and girth [J].

Erdos, P ;

Faudree, RJ ;

Rousseau, CC ;

Schelp, RH .

DISCRETE MATHEMATICS, 1999, 200 (1-3) :55-60

[44] On the Gutman index and minimum degree [J].

Mazorodze, Jaya Percival ;

Mukwembi, Simon ;

Vetrik, Tomas .

DISCRETE APPLIED MATHEMATICS, 2014, 173 :77-82

[45] THE HARMONIC INDEX FOR UNICYCLIC AND BICYCLIC GRAPHS WITH GIVEN MATCHING NUMBER [J].

Zhong, Lingping .

MISKOLC MATHEMATICAL NOTES, 2015, 16 (01) :587-605

[46] On the edge-Szeged index of unicyclic graphs with given diameter [J].

Wang, Guangfu ;

Li, Shuchao ;

Qi, Dongchao ;

Zhang, Huihui .

APPLIED MATHEMATICS AND COMPUTATION, 2018, 336 :94-106

[47] CORRIGENDUM TO THE MINIMUM MATCHING ENERGY OF BICYCLIC GRAPHS WITH GIVEN GIRTH [J].

Ma, Gang ;

Ji, Shengjin ;

Wang, Jianfeng .

ROCKY MOUNTAIN JOURNAL OF MATHEMATICS, 2018, 48 (06) :1983-1992

[48] Gutman index of product graphs [J].

Paulraja, P. ;

Agnes, V. Sheeba .

DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2014, 6 (04)

[49] On the connective eccentricity index of trees and unicyclic graphs with given diameter [J].

Yu, Guihai ;

Qu, Hui ;

Tang, Lang ;

Feng, Lihua .

JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2014, 420 (02) :1776-1786

[50] LAPLACIAN COEFFICIENTS OF UNICYCLIC GRAPHS WITH THE NUMBER OF LEAVES AND GIRTH [J].

Zhang, Jie ;

Zhang, Xiao-Dong .

APPLICABLE ANALYSIS AND DISCRETE MATHEMATICS, 2014, 8 (02) :330-345

← 1 2 3 4 5 →