نتایج جستجو برای: nordhaus gaddum type bound

تعداد نتایج: 1496718  

Journal: :Ars Comb. 2016
Yilun Shang

Let λ1, λ2, · · · , λn be the eigenvalues of the distance matrix of a connected graph G. The distance Estrada index of G is defined as DEE(G) = ∑ n i=1 ei . In this note, we present new lower and upper bounds for DEE(G). In addition, a Nordhaus-Gaddum type inequality for DEE(G) is given. MSC 2010: 05C12, 15A42.

Journal: :Discrete Mathematics 2013

2012
S. Velammal

In this paper we introduce the concept of edge domination and total edge domination in intuitionistic fuzzy graphs. We determine the edge domination number and total edge domination number for several classes of intuitionistic fuzzy graphs and obtain bounds for them. We also obtain Nordhaus gaddum type results for the parameters.

2011
BORIS FURTULA

Continuing the work K. C. Das, I. Gutman, B. Furtula, On second geometric−arithmetic index of graphs, Iran. J. Math Chem., 1 (2010) 17−27, in this paper we present lower and upper bounds on the third geometric−arithmetic index GA3 and characterize the extremal graphs. Moreover, we give Nordhaus−Gaddum−type result for GA3.

2011
KINKAR CH. DAS IVAN GUTMAN BORIS FURTULA

The concept of geometric−arithmetic indices (GA) was put forward in chemical graph theory very recently. In spite of this, several works have already appeared dealing with these indices. In this paper we present lower and upper bounds on the second geometric−arithmetic index (GA2) and characterize the extremal graphs. Moreover, we establish Nordhaus−Gaddum−type results for GA2.

2016
Zhifu You Bo Lian Liu Bolian Liu

The Laplacian spread of a graph is defined as the difference between the largest and second smallest eigenvalues of the Laplacian matrix of the graph. In this paper, bounds are obtained for the Laplacian spread of graphs. By the Laplacian spread, several upper bounds of the Nordhaus-Gaddum type of Laplacian eigenvalues are improved. Some operations on Laplacian spread are presented. Connected c...

Journal: :International Journal of Mathematics and Statistics 2023

In this paper we introduced the concepts of global domination number and domatic in product fuzzy graph is denoted by γg(G) dg(G), respectively determine for several classes obtain Nordhaus-Gaddum type results parameter. Further, some bounds dg(G) are investigated. Also relations between γg(G)(dg(G)) other known parameter Product graphs Finally introduce concept full about done.

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید