scholarly journals Minimum eccentric connectivity index for graphs with fixed order and fixed number of pendant vertices

2019 ◽  
Vol 29 (2) ◽  
pp. 193-202 ◽  
Author(s):  
Gauvain Devillez ◽  
Alain Hertz ◽  
Hadrien Mélot ◽  
Pierre Hauweele
Keyword(s):  
Connected Graph ◽  
Fixed Number ◽  
Connectivity Index ◽  
Maximum Distance ◽  
Eccentric Connectivity Index ◽  
Connected Graphs ◽  
Fixed Order ◽  
Elegant Proof

The eccentric connectivity index of a connected graph G is the sum over all vertices v of the product dG(v)eG(v), where dG(v) is the degree of v in G and eG(v) is the maximum distance between v and any other vertex of G. We characterize, with a new elegant proof, those graphs which have the smallest eccentric connectivity index among all connected graphs of a given order n. Then, given two integers n and p with p ? n - 1, we characterize those graphs which have the smallest eccentric connectivity index among all connected graphs of order n with p pendant vertices.

The eccentric version of atom-bond connectivity index of tetra sheet networks

2018 ◽  
Vol 10 (05) ◽  
pp. 1850065 ◽  
Author(s):  
Muhammad Imran ◽  
Abdul Qudair Baig ◽  
Muhammad Razwan Azhar
Keyword(s):  
Connected Graph ◽  
Molecular Graph ◽  
Theoretical Chemistry ◽  
Connectivity Index ◽  
Maximum Distance ◽  
Eccentric Connectivity Index ◽  
Topological Descriptor ◽  
Degree Of A Vertex ◽  
Connectivity Indices ◽  
Atom Bond

Among topological descriptor of graphs, the connectivity indices are very important and they have a prominent role in theoretical chemistry. The atom-bond connectivity index of a connected graph [Formula: see text] is represented as [Formula: see text], where [Formula: see text] represents the degree of a vertex [Formula: see text] of [Formula: see text] and the eccentric connectivity index of the molecular graph [Formula: see text] is represented as [Formula: see text], where [Formula: see text] is the maximum distance between the vertex [Formula: see text] and any other vertex [Formula: see text] of the graph [Formula: see text]. The new eccentric atom-bond connectivity index of any connected graph [Formula: see text] is defined as [Formula: see text]. In this paper, we compute the new eccentric atom-bond connectivity index for infinite families of tetra sheets equilateral triangular and rectangular networks.

scholarly journals New and Modified Eccentric Indices of Octagonal Grid Omn

2018 ◽  
Vol 3 (1) ◽  
pp. 209-228 ◽  
Author(s):  
M. Naeem ◽  
M. K. Siddiqui ◽  
J. L. G. Guirao ◽  
W. Gao
Keyword(s):  
Connected Graph ◽  
Connectivity Index ◽  
Eccentric Connectivity Index

AbstractThe eccentricity εu of vertex u in a connected graph G, is the distance between u and a vertex farthermost from u. The aim of the present paper is to introduce new eccentricity based index and eccentricity based polynomial, namely modified augmented eccentric connectivity index and modified augmented eccentric connectivity polynomial respectively. As an application we compute these new indices for octagonal grid $\begin{array}{} \displaystyle O_n^m \end{array}$ and we compare the results obtained with the ones obtained by other indices like Ediz eccentric connectivity index, modified eccentric connectivity index and modified eccentric connectivity polynomial ECP(G, x).

The eccentric adjacency index of unicyclic graphs and trees

2018 ◽  
Vol 13 (01) ◽  
pp. 2050028 ◽  
Author(s):  
Shehnaz Akhter ◽  
Rashid Farooq
Keyword(s):  
Connected Graph ◽  
Connectivity Index ◽  
Eccentric Connectivity Index ◽  
Unicyclic Graphs ◽  
Vertex Set ◽  
Simple Connected Graph ◽  
Eccentric Adjacency Index

Let [Formula: see text] be a simple connected graph with vertex set [Formula: see text] and edge set [Formula: see text]. The eccentricity [Formula: see text] of a vertex [Formula: see text] in [Formula: see text] is the largest distance between [Formula: see text] and any other vertex of [Formula: see text]. The eccentric adjacency index (also known as Ediz eccentric connectivity index) of [Formula: see text] is defined as [Formula: see text], where [Formula: see text] is the sum of degrees of neighbors of the vertex [Formula: see text]. In this paper, we determine the unicyclic graphs with largest eccentric adjacency index among all [Formula: see text]-vertex unicyclic graphs with a given girth. In addition, we find the tree with largest eccentric adjacency index among all the [Formula: see text]-vertex trees with a fixed diameter.

scholarly journals On the eccentric connectivity coindex in graphs

2021 ◽  
Vol 7 (1) ◽  
pp. 651-666
Author(s):  
Hongzhuan Wang ◽  
◽  
Xianhao Shi ◽  
Ber-Lin Yu
Keyword(s):  
Lower Bounds ◽  
Connected Graph ◽  
Topological Index ◽  
Extremal Problems ◽  
Connectivity Index ◽  
Adjacent Vertex ◽  
Extremal Graph ◽  
Eccentric Connectivity Index ◽  
Unicyclic Graphs

<abstract><p>The well-studied eccentric connectivity index directly consider the contribution of all edges in a graph. By considering the total eccentricity sum of all non-adjacent vertex, Hua et al. proposed a new topological index, namely, eccentric connectivity coindex of a connected graph. The eccentric connectivity coindex of a connected graph $ G $ is defined as</p> <p><disp-formula> <label/> <tex-math id="FE1"> \begin{document}$ \overline{\xi}^{c}(G) = \sum\limits_{uv\notin E(G)} (\varepsilon_{G}(u)+\varepsilon_{G}(v)). $\end{document} </tex-math></disp-formula></p> <p>Where $ \varepsilon_{G}(u) $ (resp. $ \varepsilon_{G}(v) $) is the eccentricity of the vertex $ u $ (resp. $ v $). In this paper, some extremal problems on the $ \overline{\xi}^{c} $ of graphs with given parameters are considered. We present the sharp lower bounds on $ \overline{\xi}^{c} $ for general connecteds graphs. We determine the smallest eccentric connectivity coindex of cacti of given order and cycles. Also, we characterize the graph with minimum and maximum eccentric connectivity coindex among all the trees with given order and diameter. Additionally, we determine the smallest eccentric connectivity coindex of unicyclic graphs with given order and diameter and the corresponding extremal graph is characterized as well.</p></abstract>

scholarly journals On minimum algebraic connectivity of graphs whose complements are bicyclic

2019 ◽  
Vol 17 (1) ◽  
pp. 1490-1502 ◽  
Author(s):  
Jia-Bao Liu ◽  
Muhammad Javaid ◽  
Mohsin Raza ◽  
Naeem Saleem
Keyword(s):  
Connected Graph ◽  
Diffusion Processes ◽  
Laplacian Matrix ◽  
Group Differences ◽  
Algebraic Connectivity ◽  
Connected Graphs ◽  
Bicyclic Graph ◽  
Smallest Eigenvalue ◽  
Unique Graph ◽  
The Stability

Abstract The second smallest eigenvalue of the Laplacian matrix of a graph (network) is called its algebraic connectivity which is used to diagnose Alzheimer’s disease, distinguish the group differences, measure the robustness, construct multiplex model, synchronize the stability, analyze the diffusion processes and find the connectivity of the graphs (networks). A connected graph containing two or three cycles is called a bicyclic graph if its number of edges is equal to its number of vertices plus one. In this paper, firstly the unique graph with a minimum algebraic connectivity is characterized in the class of connected graphs whose complements are bicyclic with exactly three cycles. Then, we find the unique graph of minimum algebraic connectivity in the class of connected graphs $\begin{array}{} {\it\Omega}^c_{n}={\it\Omega}^c_{1,n}\cup{\it\Omega}^c_{2,n}, \end{array}$ where $\begin{array}{} {\it\Omega}^c_{1,n} \end{array}$ and $\begin{array}{} {\it\Omega}^c_{2,n} \end{array}$ are classes of the connected graphs in which the complement of each graph of order n is a bicyclic graph with exactly two and three cycles, respectively.

A NOTE ON GENERALIZED RAINBOW CONNECTION OF CONNECTED GRAPHS AND THEIR NUMBER OF EDGES

2021 ◽  
Vol 66 (3) ◽  
pp. 3-7
Author(s):  
Anh Nguyen Thi Thuy ◽  
Duyen Le Thi
Keyword(s):  
Upper Bound ◽  
Connected Graph ◽  
Connection Number ◽  
Connected Graphs ◽  
Rainbow Connection Number ◽  
Rainbow Connection ◽  
Rainbow Path ◽  
Vertex Disjoint

Let l ≥ 1, k ≥ 1 be two integers. Given an edge-coloured connected graph G. A path P in the graph G is called l-rainbow path if each subpath of length at most l + 1 is rainbow. The graph G is called (k, l)-rainbow connected if any two vertices in G are connected by at least k pairwise internally vertex-disjoint l-rainbow paths. The smallest number of colours needed in order to make G (k, l)-rainbow connected is called the (k, l)-rainbow connection number of G and denoted by rck,l(G). In this paper, we first focus to improve the upper bound of the (1, l)-rainbow connection number depending on the size of connected graphs. Using this result, we characterize all connected graphs having the large (1, 2)-rainbow connection number. Moreover, we also determine the (1, l)-rainbow connection number in a connected graph G containing a sequence of cut-edges.

On eccentricity-based topological descriptors of water-soluble dendrimers

2018 ◽  
Vol 74 (1-2) ◽  
pp. 25-33 ◽  
Author(s):  
Zahid Iqbal ◽  
Muhammad Ishaq ◽  
Adnan Aslam ◽  
Wei Gao
Keyword(s):  
Molecular Structure ◽  
Chemical Properties ◽  
Topological Indices ◽  
Water Soluble ◽  
Connectivity Index ◽  
Topological Descriptors ◽  
Physical And Chemical Properties ◽  
Eccentric Connectivity Index ◽  
Physical And Chemical ◽  
And Chemical Properties

AbstractPrevious studies show that certain physical and chemical properties of chemical compounds are closely related with their molecular structure. As a theoretical basis, it provides a new way of thinking by analyzing the molecular structure of the compounds to understand their physical and chemical properties. The molecular topological indices are numerical invariants of a molecular graph and are useful to predict their bioactivity. Among these topological indices, the eccentric-connectivity index has a prominent place, because of its high degree of predictability of pharmaceutical properties. In this article, we compute the closed formulae of eccentric-connectivity–based indices and its corresponding polynomial for water-soluble perylenediimides-cored polyglycerol dendrimers. Furthermore, the edge version of eccentric-connectivity index for a new class of dendrimers is determined. The conclusions we obtained in this article illustrate the promising application prospects in the field of bioinformatics and nanomaterial engineering.

scholarly journals The Structure of Locally Finite Two-Connected Graphs

10.37236/1211 ◽  
1995 ◽  
Vol 2 (1) ◽  
Author(s):  
Carl Droms ◽  
Brigitte Servatius ◽  
Herman Servatius
Keyword(s):  
Connected Graph ◽  
Sufficient Conditions ◽  
Necessary And Sufficient Conditions ◽  
Locally Finite ◽  
Connected Graphs ◽  
Finite Graphs ◽  
Locally Finite Graphs ◽  
Necessary And Sufficient ◽  
Block Tree ◽  
Labeled Tree

We expand on Tutte's theory of $3$-blocks for $2$-connected graphs, generalizing it to apply to infinite, locally finite graphs, and giving necessary and sufficient conditions for a labeled tree to be the $3$-block tree of a $2$-connected graph.

scholarly journals On generalized 3-connectivity of the strong product of graphs

2018 ◽  
Vol 12 (2) ◽  
pp. 297-317
Author(s):  
Encarnación Abajo ◽  
Rocío Casablanca ◽  
Ana Diánez ◽  
Pedro García-Vázquez
Keyword(s):  
Positive Integer ◽  
Connected Graph ◽  
Sharp Bound ◽  
Connected Graphs ◽  
Strong Product ◽  
Generalized Connectivity ◽  
Internally Disjoint Trees ◽  
Product Of Graphs

Let G be a connected graph with n vertices and let k be an integer such that 2 ? k ? n. The generalized connectivity kk(G) of G is the greatest positive integer l for which G contains at least l internally disjoint trees connecting S for any set S ? V (G) of k vertices. We focus on the generalized connectivity of the strong product G1 _ G2 of connected graphs G1 and G2 with at least three vertices and girth at least five, and we prove the sharp bound k3(G1 _ G2) ? k3(G1)_3(G2) + k3(G1) + k3(G2)-1.

Sign in / Sign up

Export Citation Format

Share Document