A connected graph G is said to be k-connected if it has more than k vertices and remains whenever fewer are deleted. In this paper, for a with sufficiently large order, we present tight sufficient condition fixed minimum degree based on the Q-index. Our result can viewed as spectral counterpart of corresponding Dirac-type condition.

The Harary index of a graph is defined as the sum of reciprocals of distances between all pairs of vertices of the graph. In this paperweprovide anupper boundof theHarary index in terms of the vertex or edge connectivity of a graph. We characterize the unique graph with themaximumHarary index among all graphs with a given number of cut vertices or vertex connectivity or edge connectivity. In ad...

A snark is a cyclically-4-edge-connected cubic graph with chromatic index 4. In 1880, Tait proved that the Four-Color Conjecture is equivalent to the statement that every planar bridgeless cubic graph has chromatic index 3. The search for counter-examples to the FourColor Conjecture motivated the definition of the snarks. A k-total-coloring of G is an assignment of k colors to the edges and ver...

The right and left hand Motor Imagery (MI) analysis based on the electroencephalogram (EEG) signal can directly link the central nervous system to a computer or a device. This study aims to identify a set of robust and nonlinear effective brain connectivity features quantified by transfer entropy (TE) to characterize the relationship between brain regions from EEG signals and create a hierarchi...

Four pendenticity based topological descriptors termed as superaugmented pendentic indices have been conceptualized in the present study. An in-house computer program was utilized to compute index values of all the possible structures (with at least one pendent vertex) containing four, five and six vertices. The sensitivity towards branching, discriminating power, degeneracy and mathematical pr...

Du, Zhou and Trinajstić [J. Math. Chem., 48, pp. 697–703, 2010] proved that in the set of n-vertex connected unicyclic graphs G with n ≥ 3, for –1 ≤ α < 0, the graph consisting of a triangle and n – 3 pendant vertices adjacent to the same vertex of this triangle is the unique graph with the minimum general sum-connectivity index. In this paper, using a graph transformation and several inequalit...

Let $G$ be a connected graph. The Wiener index of graph is the sum distances between all unordered pairs vertices. We provide asymptotic formulae for maximum simple triangulations and quadrangulations with given connectivity, as order increases, make conjectures extremal based on computational evidence. If $\overline{\sigma}(v)$ denotes arithmetic mean from $v$ to other vertices $G$, then remot...