Search

This paper established the idea of minimum evdominating matrix of semigraph and calculated its energy. The minimum ev-dominating energy EmeD(G) of a semigraph G is the sum of the absolute values of the eigenvalues of the minimum ev-dominating matrix. Here some results are also derived in connection with the energy of minimum evdominating matrix. Some lower bounds are also established. [ABSTRACT FROM AUTHOR]

Spectra of weighted networks have received increasing attention from scientific community, such as mathematical chemistry, computer science, coding theory. The real networks behavior is completely differently, not only in the degree distribution, but also in the weight distribution. In this paper, we determine the generalized adjacency (resp., Laplacian and signless Laplacian) spectra of the weighted neighbourhood corona networks with different structures. As applications, the two important indices of the weighted neighbourhood corona networks are computed. [ABSTRACT FROM AUTHOR]

A vertex u ∈ V1 in a bipartite graph G(V1∪V2;E) is redundant if all the vertices of V2 that are adjacent to u are also adjacent to a vertex w (≠= u) in V1. In other words, NG(u) ⊆ NG(w). Such vertices increase the cost of the network (when it is a communication network) or increase the unnecessary membership of the network (when it is a social network). An ideal cost effective network is the one where there is no redundant vertex. In this article, we model the above type of networks using graphs and call them antichain graphs. We characterize such graphs and study their properties. We show that if G and H are antichain graphs then so is their cartesian product G x H. We design few more methods to construct new antichain graphs from the existing ones. We also present generating procedures, which generate some regular and biregular antichain graphs. We define a critical edge with reference to the antichain property. We also characterize the critical edge. [ABSTRACT FROM AUTHOR]

For a graph G, let A(G) and D(G) be the adjacency matrix and the degree matrix of G, respectively. Nikiforov defined the matrix Aα(G) as where α ∊ [0; 1]. In this paper, we first give the Aα-spectral radius of semistrong product of arbitrary graph G and a regular graph H. Then we respectively present the Aα-spectra of semistrong product G•H and special product G⊕H when G and H are two regular graphs. Moreover, we give the Aα-spectral radius of wreath product GρH. [ABSTRACT FROM AUTHOR]