Lower bounds on the irregularity of trees and unicyclic graphs

被引：11

作者：

Azari, Mahdieh ^{[1
]}

Dehgardi, Nasrin ^{[2
]}

Doslic, Tomislav ^{[3
,4
]}

机构：

[1] Islamic Azad Univ, Dept Math, Kazerun Branch, POB 73135-168, Kazerun, Iran

[2] Sirjan Univ Technol, Dept Math & Comp Sci, Sirjan, Iran

[3] Univ Zagreb, Fac Civil Engn, Kaciceva 26, Zagreb 10000, Croatia

[4] Fac Informat Studies, Novo Mesto, Slovenia

来源：

DISCRETE APPLIED MATHEMATICS | 2023年 / 324卷

关键词：

Vertex degree; Irregularity; Tree; Unicyclic graph; Lower bound; INDEX;

D O I：

10.1016/j.dam.2022.09.022

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

The imbalance of an edge in a graph is defined as the absolute value of the difference of the degrees of its end-vertices. The irregularity of a simple graph G is defined as the sum of the imbalances of all edges of G. It is used as a measure to quantify the deviation of a graph from being regular. In this paper, a sharp lower bound on the irregularity of trees and unicyclic graphs in terms of the maximum degree is established and the corresponding extremal trees and unicyclic graphs are characterized. (c) 2022 Elsevier B.V. All rights reserved.

引用

页码：136 / 144

页数：9

共 29 条

[1] Graph irregularity and its measures [J].

Abdo, Hosam ;

Dimitrov, Darko ;

Gutman, Ivan .

APPLIED MATHEMATICS AND COMPUTATION, 2019, 357 :317-324

[2] Graphs with maximal σ irregularity [J].

Abdo, Hosam ;

Dimitrov, Darko ;

Gutman, Ivan .

DISCRETE APPLIED MATHEMATICS, 2018, 250 :57-64

[3] Graphs with Maximal Irregularity [J].

Abdo, Hosam ;

Cohen, Nathann ;

Dimitrov, Darko .

FILOMAT, 2014, 28 (07) :1315-1322

[4] A new bound of radius with irregularity index [J].

Akgunes, Nihat ;

Cevik, A. Sinan .

APPLIED MATHEMATICS AND COMPUTATION, 2013, 219 (11) :5750-5753

[5]

Albertson MO, 1997, ARS COMBINATORIA, V46, P219

[6] General sum-connectivity index of unicyclic graphs with given diameter [J].

Alfuraidan, Monther Rashed ;

Das, Kinkar Chandra ;

Vetrik, Tomas ;

Balachandran, Selvaraj .

DISCRETE APPLIED MATHEMATICS, 2021, 295 :39-46

[7] SESCon: Secure Ethereum Smart Contracts by Vulnerable Patterns' Detection [J].

Ali, Amir ;

Ul Abideen, Zain ;

Ullah, Kalim .

SECURITY AND COMMUNICATION NETWORKS, 2021, 2021

[8]

Alizadeh Y, 2020, B MALAYS MATH SCI SO, V43, P4443, DOI 10.1007/s40840-020-00932-9

[9]

Ashrafi A.R., 2019, WATER AIR SOIL POLL, V11

[10] Extreme Wiener indices of trees with given number of vertices of maximum degree [J].

Bozovic, Vladimir ;

Vukicevic, Zana Kovijanic ;

Popivoda, Goran ;

Pan, Rong-Ying ;

Zhang, Xiao-Dong .

DISCRETE APPLIED MATHEMATICS, 2021, 304 :23-31

← 1 2 3 →