arXiv++ Combinatorics

The energy and iota energy of signed digraphs are respectively defined as the sum of absolute values of real parts and sum of absolute values of imaginary parts of its eigenvalues. Recently, Yang and Wang (2018) find the energy and iota energy ordering of digraphs in D(n) and compute the maximal energy and iota energy, where D(n) denotes the set of vertex-disjoint bicyclic digraphs of a fixed order n. In this paper, we investigate the energy ordering of signed digraphs in D(n,s) and finds the maximal energy, where D(n,s) denotes the set of vertex-disjoint bicyclic sidigraphs of a fixed order n.

Suppose G is an n-vertex simple graph with vertex set {v1,..., vn} and d(i), i = 1,..., n, is the degree of vertex vi in G. The ISI matrix S(G) = [sij] of G is a square matrix of order n and is defined by sij = d(i)d(j)/d(i)+d(j) if the vertices vi and vj are adjacent and sij = 0 otherwise. The S-eigenvalues of G are the eigenvalues of its ISI matrix S(G). Recently the notion of inverse sum indeg (henceforth, ISI) energy of graphs is introduced and is defined as the sum of absolute values of S-eigenvalues of graph G. We give ISI energy formula of some graph classes. We also obtain some bounds for ISI energy of graphs.

Let $G$ be a simple and connected graph with vertex set $V(G)$. A vertex $w\in V(G)$ strongly resolves two vertices $u,v \in V(G)$ if $v$ belongs to a shortest $u-w$ path or $u$ belongs to a shortest $v-w$ path. A set $W \subseteq V(G)$ is a strong resolving set for $G$ if every pair of vertices of $G$ is strongly resolved by some vertex of $W$. A strong metric basis of $G$ is a strong resolving set for $G$ with minimum cardinality. The strong metric dimension of $G$, denoted by $sdim(G)$, is the cardinality of a strong metric basis of $G$. In this paper we compute the strong metric dimension of generalized Jahangir graph $J(n,m)$, where $m\geq 3$ and $n\geq 2$.

In a connected graph G, the distance between two vertices of G is the length of a shortest path between these vertices. The eccentricity of a vertex u in G is the largest distance between u and any other vertex of G. The total-eccentricity index τ(G) is the sum of eccentricities of all vertices of G. In this paper, we find extremal trees, unicyclic and bicyclic graphs with respect to total-eccentricity index. Moreover, we find extremal conjugated trees with respect to total-eccentricity index.