On the Ger\v{s}gorin disks of distance matrices of graphs

For a simple connected graph $G$, let $D(G)$, $Tr(G)$, $D^{L}(G)=Tr(G)-D(G)$, and $D^{Q}(G)=Tr(G)+D(G)$ be the distance matrix, the diagonal matrix of the vertex transmissions, the distance Laplacian matrix, and the distance signless Laplacian matrix of $G$, respectively. Atik and Panigrahi [2] suggested the study of the problem: Whether all eigenvalues, except the spectral radius, of $ D(G) $ and $ D^{Q}(G) $ lie in the smallest Ger\v{s}gorin disk? In this paper, we provide a negative answer by constructing an infinite family of counterexamples.

On graphs with minimal distance signless Laplacian energy

For a simple connected graph G of order n having distance signless Laplacian eigenvalues ρ 1 Q ≥ ρ 2 Q ≥ ⋯ ≥ ρ n Q \rho _1^Q \ge \rho _2^Q \ge \cdots \ge \rho _n^Q , the distance signless Laplacian energy DSLE(G) is defined as D S L E ( G ) = ∑ i = 1 n | ρ i Q - 2 W ( G ) n | DSLE\left( G \right) = \sum\nolimits_{i = 1}^n {\left| {\rho _i^Q - {{2W\left( G \right)} \over n}} \right|} where W(G) is the Weiner index of G. We show that the complete split graph has the minimum distance signless Laplacian energy among all connected graphs with given independence number. Further, we prove that the graph Kk ∨ ( Kt∪ Kn−k−t), 1 ≤ t ≤ ⌊ n - k 2 ⌋ 1 \le t \le \left\lfloor {{{n - k} \over 2}} \right\rfloor has the minimum distance signless Laplacian energy among all connected graphs with vertex connectivity k.

New Results on the Forgotten Topological Index and Coindex

The ℱ -coindex (forgotten topological coindex) for a simple connected graph G is defined as the sum of the terms ζ G 2 y + ζ G 2 x over all nonadjacent vertex pairs x , y of G , where ζ G y and ζ G x are the degrees of the vertices y and x in G , respectively. The ℱ -index of a graph is defined as the sum of cubes of the vertex degrees of the graph. This was introduced in 1972 in the same paper where the first and second Zagreb indices were introduced to study the structure dependency of total π -electron energy. Therefore, considering the importance of the ℱ -index and ℱ -coindex, in this paper, we study these indices, and we present new bounds for the ℱ -index and ℱ -coindex.

Edge (m,k)-choosability of graphs

Let [Formula: see text] be a simple, connected graph of order [Formula: see text] and size [Formula: see text] Then, [Formula: see text] is said to be edge [Formula: see text]-choosable, if there exists a collection of subsets of the edge set, [Formula: see text] of cardinality [Formula: see text] such that [Formula: see text] whenever [Formula: see text] and [Formula: see text] are incident. This paper initiates a study on edge [Formula: see text]-choosability of certain fundamental classes of graphs and determines the maximum value of [Formula: see text] for which the given graph [Formula: see text] is edge [Formula: see text]-choosable. Also, in this paper, the relation between edge choice number and other graph theoretic parameters is discussed and we have given a conjecture on the relation between edge choice number and matching number of a graph.

2-Restricted Edge Connectivity of Wheel Networks

The g -restricted edge connectivity ( g -REC) is an efficient index in evaluating the reliability and fault tolerance of large-scale processing systems. Assume that G = V , E is a simple connected graph and F ⊆ E . The g -REC of G , denoted by λ g G , is the minimum F such that G − F is disconnected and any component has at least g nodes. The n -dimensional wheel network CW n , a kind of Cayley graph, possesses many desired features. In this paper, we establish that λ 2 CW n is 4 n − 6 for n ≥ 5 , and CW n is λ 2 -optimal.

Цветовая энергия некоторых кластерных графов

Let $G$ be a simple connected graph. The energy of a graph $G$ is defined as sum of the absolute eigenvalues of an adjacency matrix of the graph $G$. It represents a proper generalization of a formula valid for the total $\pi$-electron energy of a conjugated hydrocarbon as calculated by the Huckel molecular orbital (HMO) method in quantum chemistry. A coloring of a graph $G$ is a coloring of its vertices such that no two adjacent vertices share the same color. The minimum number of colors needed for the coloring of a graph $G$ is called the chromatic number of $G$ and is denoted by $\chi(G)$. The color energy of a graph $G$ is defined as the sum of absolute values of the color eigenvalues of $G$. The graphs with large number of edges are referred as cluster graphs. Cluster graphs are graphs obtained from complete graphs by deleting few edges according to some criteria. It can be obtained on deleting some edges incident on a vertex, deletion of independent edges/triangles/cliques/path P3 etc. Bipartite cluster graphs are obtained by deleting few edges from complete bipartite graphs according to some rule. In this paper, the color energy of cluster graphs and bipartite cluster graphs are studied.

Graphs of Neighborhood Metric Dimension Two

A subset of vertices of a simple connected graph is a neighborhood set (n-set) of G if G is the union of subgraphs of G induced by the closed neighbors of elements in S. Further, a set S is a resolving set of G if for each pair of distinct vertices x,y of G, there is a vertex s∈ S such that d(s,x)≠d(s,y). An n-set that serves as a resolving set for G is called an nr-set of G. The nr-set with least cardinality is called an nr-metric basis of G and its cardinality is called the neighborhood metric dimension of graph G. In this paper, we characterize graphs of neighborhood metric dimension two.

Distance Laplacian spectra of joined union of graphs

The distance Laplacian matrix of a simple connected graph [Formula: see text] is defined as [Formula: see text], where [Formula: see text] is the distance matrix of [Formula: see text] and [Formula: see text] is the diagonal matrix whose main diagonal entries are the vertex transmissions in [Formula: see text] In this paper, we determine the distance Laplacian spectra of the graphs obtained by generalization of the join and lexicographic product of graphs (namely joined union). It is shown that the distance Laplacian spectra of these graphs not only depend on the distance Laplacian spectra of the participating graphs but also depend on the spectrum of another matrix of vertex-weighted Laplacian kind (analogous to the definition given by Chung and Langlands [A combinatorial Laplacian with vertex weights, J. Combin. Theory Ser. A 75 (1996) 316–327]).

ON MOSTAR INDEX OF GRAPHS

On the great success of bond-additive topological indices like Szeged, Padmakar-Ivan, Zagreb, and irregularity measures, yet another index, the Mostar index, has been introduced recently as a peripherality measure in molecular graphs and networks. For a connected graph G, the Mostar index is defined as $$M_{o}(G)=\displaystyle{\sum\limits_{e=gh\epsilon E(G)}}C(gh),$$ where $C(gh) \,=\,\left|n_{g}(e)-n_{h}(e)\right|$ be the contribution of edge $uv$ and $n_{g}(e)$ denotes the number of vertices of $G$ lying closer to vertex $g$ than to vertex $h$ ($n_{h}(e)$ define similarly). In this paper, we prove a general form of the results obtained by $Do\check{s}li\acute{c}$ et al.\cite{18} for compute the Mostar index to the Cartesian product of two simple connected graph. Using this result, we have derived the Cartesian product of paths, cycles, complete bipartite graphs, complete graphs and to some molecular graphs.