BZPEERSource author record
Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.
Catalog footprint
Published work
Let G1=(V1,E1) and G2=(V2,E2) be two graphs with disjoint vertex sets V1 and V2. Let u1∈V1 and u2∈V2. A splice of G1 and G2 by vertices u1 and u2, S(G1,G2;u1,u2), is defined by identifying the vertices u1 and u2 in the union of G1 and G2. In this paper we calculate the Szeged, edge-Szeged, PI, vertex-PI and eccentric connectivity indices of splice graphs.
In a study on the structure--dependency of the total π-electron energy from 1972, Trinajstić and one of the present authors have shown that it depends on the sums ∑v∈Vd(v)2 and ∑v∈Vd(v)3, where d(v) is the degree of a vertex v of the underling molecular graph G. The first sum was later named {\it first Zagreb index} and over the years became one of the most investigated graph--based molecular structure descriptors. On the other hand, the second sum, except in very few works on the general first Zagreb index and the zeroth--order general Randić index, has been almost completely neglected. Recently, this second sum was named {\em forgotten index}, or shortly the F-{\em index}, and shown to have an exceptional applicative potential. In this paper we examine the trees extremal with respect to the F-index.
The resolvent energy of a graph G of order n is defined as ER=∑i=1n(n−λi)−1, where λ1,λ2,…,λn are the eigenvalues of G. In a recent work [Gutman et al., {\it MATCH Commun. Math. Comput. Chem.\/} {\bf 75} (2016) 279--290] the structure of the graphs extremal w.r.t. ER were conjectured, based on an extensive computer--aided search. We now confirm the validity of some of these conjectures.
The entropy of a graph is an information-theoretic quantity which expresses the complexity of a graph \cite{DM1,M}. After Shannon introduced the definition of entropy to information and communication, many generalizations of the entropy measure have been proposed, such as Rényi entropy and Daròczy's entropy. In this article, we prove accurate connections (inequalities) between generalized graph entropies, distinct graph energies and topological indices. Additionally, we obtain some extremal properties of nine generalized graph entropies by employing distinct graph energies and topological indices.
The eccentric connectivity index ξc is a distance--based molecular structure descriptor that was recently used for mathematical modeling of biological activities of diverse nature. We prove that the broom has maximum ξc among trees with a fixed maximum vertex degree, and characterize such trees with minimum ξc\,. In addition, we propose a simple linear algorithm for calculating ξc of trees.
For a simple graph G with n vertices and m edges, the first Zagreb index and the second Zagreb index are defined as M1(G)=∑v∈Vd(v)2 and M2(G)=∑uv∈Ed(u)d(v). In \cite{VGFAD}, it was shown that if a connected graph G has maximal degree 4, then G satisfies M1(G)/n=M2(G)/m (also known as the Zagreb indices equality) if and only if G is regular or biregular of class 1 (a biregular graph whose no two vertices of same degree are adjacent). There, it was also shown that there exist infinitely many connected graphs of maximal degree Δ=5 that are neither regular nor biregular of class 1 which satisfy the Zagreb indices equality. Here, we generalize that result by showing that there exist infinitely many connected graphs of maximal degree Δ≥5 that are neither regular nor biregular graphs of class 1 which satisfy the Zagreb indices equality. We also consider when the above equality holds when the degrees of vertices of a given graph are in a prescribed interval of integers.
Research graph
Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.
BZPEER is loading the nearby papers, people, topics and institutions for this page.