A survey of Nordhaus-Gaddum type relations
Mustapha Aouchiche,Pierre Hansen +1 more
Reads0
Chats0
TLDR
In this paper, Nordhaus and Gaddum gave lower and upper bounds on the sum and product of the chromatic number of a graph and its complement, in terms of the order of the graph.About:
This article is published in Discrete Applied Mathematics.The article was published on 2013-03-01 and is currently open access. It has received 198 citations till now. The article focuses on the topics: Friendship graph & Petersen graph.read more
Citations
More filters
Journal ArticleDOI
Distance spectra of graphs: A survey
Mustapha Aouchiche,Pierre Hansen +1 more
TL;DR: The present paper reports on the results related to the distance matrix of a graph and its spectral properties.
Distance Spectra of Graphs: A Survey
Mustapha Aouchiche,Pierre Hansen +1 more
TL;DR: In this paper, the spectral properties of the distance matrix of a connected graph and its spectral properties were investigated and the authors reported the results related to the distance matrices of a graph and their spectral properties.
Journal ArticleDOI
On incidence energy of a graph
TL;DR: In this article, the Laplacian-energy like invariant LEL (G) and the incidence energy IE (G ) of a bipartite graph are proposed, equal to the sum of the square roots of the eigenvalues, and the singular values of the incidence matrix of the graph G.
Journal Article
On the Augmented Zagreb Index
TL;DR: In this article, the augmented Zagreb index (AZI) has been shown to possess the best correlation ability among several topological indices and tight bounds for the AZI of chemical bicyclic and chemical unicyclic graphs.
Minimum Rank, Maximum Nullity, and Zero Forcing Number of Graphs
Shaun M. Fallat,Leslie Hogben +1 more
TL;DR: Fallat, Shaun M., and Leslie Hogben as discussed by the authors presented an overview of research related to a notion of the "rank of a graph" and the dual concept known as the "nullity of graph," from the point of view of associating a fixed collection of symmetric or Hermitian matrices to a given graph.
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)
Book
Fundamentals of domination in graphs
TL;DR: Bounds on the domination number domination, independence and irredundance efficiency, redundancy and the duals changing and unchanging domination conditions on the dominating set varieties of domination multiproperty and multiset parameters sums and products of parameters dominating functions frameworks for domination domination complexity and algorithms are presented.