Some extremal graphs with respect to inverse degree
Kexiang Xu,Kinkar Ch. Das +1 more
Reads0
Chats0
TLDR
Some upper and lower bounds on the inverse degree I D ( G ) for a connected graph G in terms of other graph parameters, such as chromatic number, clique number, connectivity, number of cut edges, matching number are determined.About:
This article is published in Discrete Applied Mathematics.The article was published on 2016-04-20 and is currently open access. It has received 27 citations till now. The article focuses on the topics: Bound graph & Vertex (graph theory).read more
Citations
More filters
Journal ArticleDOI
Beyond the Zagreb indices
TL;DR: The two Zagreb indices M1 and M2 are vertex-degree-based graph invariants that have been introduced in the 1970s and extensively studied ever since and in the last few years, a var...
Journal ArticleDOI
Resistance distances in corona and neighborhood corona networks based on Laplacian generalized inverse approach
TL;DR: The corona of two disjoint sets of n 1 and n 2 vertices is the graph formed from one copy of G1 and n 1 copies of G2.
Journal ArticleDOI
The inverse sum indeg index of graphs with some given parameters
Hanlin Chen,Hanyuan Deng +1 more
TL;DR: Some bounds for the inverse sum indeg index are derived in terms of some graph parameters, such as vertex (edge) connectivity, chromatic number, vertex bipartiteness, etc.
Journal ArticleDOI
On Inverse degree and topological indices of graphs
TL;DR: In this article, lower and upper bounds on the inverse degree of a graph with no isolated vertices were obtained and the graphs for which these bounds are best possible were characterised.
Journal ArticleDOI
Inverse degree, Randic index and harmonic index of graphs
TL;DR: In this paper, the authors established upper and lower bounds on the diameter in terms of ID for any tree T, where β is the number of independent edges, and T is the diameter of the tree.
References
More filters
Book
Graph theory with applications
TL;DR: In this paper, the authors present Graph Theory with Applications: Graph theory with applications, a collection of applications of graph theory in the field of Operational Research and Management. Journal of the Operational research Society: Vol. 28, Volume 28, issue 1, pp. 237-238.
Journal ArticleDOI
Graph theory with applications (revised edition), by J. A. Bondy and U.S.R. Murty. Pp x, 264. £5·95 paperback. 1977. SBN 0 333 22694 1 (Macmillan)
Journal ArticleDOI
The Factorization of Linear Graphs
TL;DR: In this article, Silverman and Toeplitz defined the definition of the sum of a divergent series, and proposed a method for computing the Taylor series divergentity.
Journal ArticleDOI
On conjectures of graffiti
TL;DR: CNCL deletes those conjectures of the second and third type in which one of the invariants on the left is always smaller than an invariant on the right that may undoubtedly remove a number of interesting conjectures.