Search engine for discovering works of Art, research articles, and books related to Art and Culture
Javascript must be enabled to continue!
NORDHAUS – GADDUM TYPE RESULTS FOR WIENER LIKE INDICES OF GRAPHS
View through CrossRef
A Nordhaus - Gaddum type result is a lower or upper bound on sum or product of a parameter of a graph and its complement. This concept was introduced in 1956 by Nordhaus E. A., Gaddum J. W. Generalized Wiener like indices such as wiener index, Detour index, Reciprocal- wiener index, Harary- wiener index, Hyper- wiener index, Reciprocal- Detour index, Harary- Detour index and Hyper- Detour index have been studied in graph theory. In this paper, Nordhaus – Gaddum type results of these indices for k-Sun graph and four regular graph are presented.
Auricle Technologies, Pvt., Ltd.
Title: NORDHAUS – GADDUM TYPE RESULTS FOR WIENER LIKE INDICES OF GRAPHS
Description:
A Nordhaus - Gaddum type result is a lower or upper bound on sum or product of a parameter of a graph and its complement.
This concept was introduced in 1956 by Nordhaus E.
A.
, Gaddum J.
W.
Generalized Wiener like indices such as wiener index, Detour index, Reciprocal- wiener index, Harary- wiener index, Hyper- wiener index, Reciprocal- Detour index, Harary- Detour index and Hyper- Detour index have been studied in graph theory.
In this paper, Nordhaus – Gaddum type results of these indices for k-Sun graph and four regular graph are presented.
Related Results
Algorithms for Computing Wiener Indices of Acyclic and Unicyclic Graphs
Algorithms for Computing Wiener Indices of Acyclic and Unicyclic Graphs
Let G = (V(G), E(G)) be a molecular graph, where V(G) and E(G) are the sets of vertices (atoms) and edges (bonds). A topological index of a molecular graph is a numerical quantity ...
Computing the Energy of Certain Graphs based on Vertex Status
Computing the Energy of Certain Graphs based on Vertex Status
Background:
The concept of Hückel molecular orbital theory is used to compute the graph energy numerically and graphically on the base of the status of a vertex.
Objective:
Our a...
Patents and Research Investments: Assessing the Empirical Evidence
Patents and Research Investments: Assessing the Empirical Evidence
A well-developed theoretical literature--dating back at least to Nordhaus (1969)--has analyzed optimal patent policy design. We re-present the core trade-off of the Nordhaus model ...
Nordhaus’s Programming Model of Energy Futures Revisited
Nordhaus’s Programming Model of Energy Futures Revisited
We conduct a small-scale linear programming simulation of an energy future based on the work of Nordhaus. We are able to link our quantity model (a primal model) quite precisely to...
Increased life expectancy of heart failure patients in a rural center by a multidisciplinary program
Increased life expectancy of heart failure patients in a rural center by a multidisciplinary program
Abstract
Funding Acknowledgements
Type of funding sources: None.
INTRODUCTION Patients with heart failure (HF)...
Twilight graphs
Twilight graphs
AbstractThis paper deals primarily with countable, simple, connected graphs and the following two conditions which are trivially satisfied if the graphs are finite:(a) there is an ...
Eigenspectral Analysis of Pendant Vertex- and Pendant Edge-Weighted Graphs of Linear Chains, Cycles, and Stars
Eigenspectral Analysis of Pendant Vertex- and Pendant Edge-Weighted Graphs of Linear Chains, Cycles, and Stars
Abstract
Three classes of pendent vertex- and pendant edge-weighted graphs of linear chains (class I), stars (class II), and cycles (class III) have been presented. ...
COMPUTER‐DESIGNED WIENER FILTERS FOR SEISMIC DATA
COMPUTER‐DESIGNED WIENER FILTERS FOR SEISMIC DATA
This paper is concerned with differences in the frequency content of signal and noise on seismic traces. In order to develop a filter which has applicability over some considerable...