46 research outputs found
Mathematical and chemistry properties of geometry-based invariants
Recently, based on elementary geometry, Gutman proposed several
geometry-based invariants (i.e., , , , , ,
, ). The Sombor index was defined as , the first Sombor index was defined as
, where
denotes the degree of vertex .
In this paper, we consider the mathematical and chemistry properties of these
geometry-based invariants. We determine the maximum trees (resp. unicyclic
graphs) with given diameter, the maximum trees with given matching number, the
maximum trees with given pendent vertices, the maximum trees (resp. minimum
trees) with given branching number, the minimum trees with given maximum degree
and second maximum degree, the minimum unicyclic graphs with given maximum
degree and girth, the minimum connected graphs with given maximum degree and
pendent vertices, and some properties of maximum connected graphs with given
pendent vertices with respect to the first Sombor index .
As an application, we inaugurate these geometry-based invariants and verify
their chemical applicability. We used these geometry-based invariants to model
the acentric factor (resp. entropy, enthalpy of vaporization, etc.) of alkanes,
and obtained satisfactory predictive potential, which indicates that these
geometry-based invariants can be successfully used to model the thermodynamic
properties of compounds.Comment: 29 pages, 11 figur
Eccentric connectivity index
The eccentric connectivity index is a novel distance--based molecular
structure descriptor that was recently used for mathematical modeling of
biological activities of diverse nature. It is defined as \,, where and
denote the vertex degree and eccentricity of \,, respectively. We survey
some mathematical properties of this index and furthermore support the use of
eccentric connectivity index as topological structure descriptor. We present
the extremal trees and unicyclic graphs with maximum and minimum eccentric
connectivity index subject to the certain graph constraints. Sharp lower and
asymptotic upper bound for all graphs are given and various connections with
other important graph invariants are established. In addition, we present
explicit formulae for the values of eccentric connectivity index for several
families of composite graphs and designed a linear algorithm for calculating
the eccentric connectivity index of trees. Some open problems and related
indices for further study are also listed.Comment: 25 pages, 5 figure
The quotients between the (revised) Szeged index and Wiener index of graphs
Let and be the Szeged index, revised Szeged index and
Wiener index of a graph In this paper, the graphs with the fourth, fifth,
sixth and seventh largest Wiener indices among all unicyclic graphs of order
are characterized; as well the graphs with the first, second,
third, and fourth largest Wiener indices among all bicyclic graphs are
identified. Based on these results, further relation on the quotients between
the (revised) Szeged index and the Wiener index are studied. Sharp lower bound
on is determined for all connected graphs each of which contains
at least one non-complete block. As well the connected graph with the second
smallest value on is identified for containing at least one
cycle.Comment: 25 pages, 5 figure
On the third ABC index of trees and unicyclic graphs
Let be a simple connected graph with vertex set and edge set
. The third atom-bond connectivity index, index, of is
defined as , where eccentricity is the
largest distance between and any other vertex of , namely
. This work determines the maximal index
of unicyclic graphs with any given girth and trees with any given diameter, and
characterizes the corresponding graphs
On the positive and negative inertia of weighted graphs
The number of the positive, negative and zero eigenvalues in the spectrum of
the (edge)-weighted graph are called positive inertia index, negative
inertia index and nullity of the weighted graph , and denoted by ,
, , respectively. In this paper, the positive and negative
inertia index of weighted trees, weighted unicyclic graphs and weighted
bicyclic graphs are discussed, the methods of calculating them are obtained.Comment: 12. arXiv admin note: text overlap with arXiv:1107.0400 by other
author