Decomposition of Smith graphs in maximal reflexive cacti

Decomposition of Smith graphs in maximal reflexive cacti

The spectrum of a graph is the family of eigenvalues of its (0, 1) adjacency matrix.A simple graph is reflexive if its second largest eigenvalue 2 does not exceed 2. The graphic property 2 2 is a hereditary one, i.e. every induced subgraph of a reflexive graph preserves this property and that is why reflexive graphs are usually represented through maximal graphs. Cacti, or treelike graphs, are ...

On a Class of Maximal Reflexive Θ-graphs Generated by Smith Graphs

A simple graph is said to be reflexive if its second largest eigenvalue does not exceed 2. The property λ2 ≤ 2 is a hereditary one, i.e. any induced subgraph of a reflexive graph preserves this property and that is why reflexive graphs are usually represented by maximal graphs within a given class. Bicyclic graphs whose two cycles have a common path are called θ-graphs. We consider classes of m...

Distinct edge geodetic decomposition in graphs

Let G=(V,E) be a simple connected graph of order p and size q. A decomposition of a graph G is a collection π of edge-disjoint subgraphs G_1,G_2,…,G_n of G such that every edge of G belongs to exactly one G_i,(1≤i ≤n). The decomposition 〖π={G〗_1,G_2,…,G_n} of a connected graph G is said to be a distinct edge geodetic decomposition if g_1 (G_i )≠g_1 (G_j ),(1≤i≠j≤n). The maximum cardinality of π...

Multicyclic treelike reflexive graphs

On bicyclic reflexive graphs