arXiv++ Combinatorics

Connectivity is one of the central ideas in graph theory, especially when it comes to building fault-tolerant networks. A cutset $S$ of $G$ is defined to be the set of vertices in $G$ whose removal disconnects the graph. An $R_g$ cutset of $G$ is a cutset whose removal disconnects the graph in such a way that each connected component has at least $g+1$ vertices. If $G$ has at least one $R_g$ cutset then the $g-$extra vertex connectivity (or the $g-$extra edge connectivity), denoted as $κ_g(G)$ ($λ_g(G)$), is defined as the minimum cardinality of $R_g$ cutset. In this paper, we obtain the $g-$ extra connectivity of various corona type graph products edge corona, neighbourhood corona, subdivision vertex neighbourhood corona,subdivision edge neighbourhood corona and generalised corona product.

The paper focuses on studying strong geodetic sets and numbers in the context of corona-type products of graphs. Our primary focus is on three variations of the corona products: the generalized corona, generalized edge corona, and generalized neighborhood corona products. A strong geodetic set is a minimal subset of vertices that covers all vertices in the graph through unique geodesics connecting pairs from this subset. We obtain the strong geodetic set and number of the corona-type product graph using the strong 2-geodetic set and strong 2-geodetic number of the initial arbitrary graphs. We analyze how the structural properties of these corona products affect the strong geodetic number, providing new insights into geodetic coverage and the relationships between graph compositions. This work contributes to expanding research on the geodetic parameters of product graphs.

A graph $G$ is $k$-edge geodetic graph if every edge of $G$ lies in at least one geodesic of length $k$. We studied some basic properties of $k$-edge geodetic graphs. We investigated the $k$ edge-geodeticity of complete bipartite graph $K_{m,n}$ and provide the minimum number of largest fixed order path that can cover $K_{m,n}$. We also studied the $k$-edge geodeticity of tree and the product graphs like Cartesian product, Strong product, Corona product, and provide the bounds for the minimum number of the largest fixed order path that can cover the graph.

For unsigned graphs G and H, the characteristic polynomial of different graph matrices for edge corona, subdivision vertex neighbourhood corona and subdivision edge neighbourhood corona has already been studied using the concept of coronal. However, till date no work regarding the spectrum of these products has been studied for signed graphs. In our work, we have filled this gap and defined these variants of coronae by introducing the concept of reverse orientation (r-orientation). We analyzed the structural properties of these product. Also, the characteristic polynomial of adjacency matrix, Laplacian matrices (signed and signless) and normalized Laplacian matrix of these variants of corona product of regular signed graphs under $r$-orientation is obtained using the concept of signed coronal. These results help us to construct infinitely many families of pairs of cospectral signed graphs.

Given two signed graphs $Γ_1$ with nodes $\{u_1,u_2,\cdots,u_n\}$ and $Γ_2$, the neighbourhood corona, $Γ_1*Γ_2$ is the signed graph obtained by taking one copy of $Γ_1$ and $n_1$ copies of $Γ_2$, and joining every neighbour of the $i^{th}$ node with each nodes of the $i^{th}$ copy of $Γ_2$ by a new signed edge. In this paper we will determine the condition for $Γ_1*Γ_2$ to be balanced. We also determine the adjacency spectrum of $Γ_1*Γ_2$ for arbitrary $Γ_1$ and $Γ_2$, and Laplacian and signless Laplacian spectrum of $Γ_1*Γ_2$ for regular $Γ_1$ and arbitrary $Γ_2$, in terms of the corresponding spectrum of $Γ_1$ and $Γ_2$.

This paper explores interlacing inequalities in the Laplacian spectrum of signed cycles and investigates interlacing relationship between the spectrum of the net-Laplacian of a signed graph and its subgraph formed by removing a vertex together with its incident edges. Additionally, an inequality is derived between the net-Laplacian spectrum of a complete co-regular signed graph $Γ$ and the Laplacian spectrum of the graph obtained by removing any vertex $v$ from $Γ$. Also for a signed graph $Γ$, the net-Laplacian matrix is normalized and an inequality is derived between the spectrum of the normalized net-Laplacian of a signed graph and its subgraph, formed by contraction of edge and vertex.