613 research outputs found
The Generalized Distance Spectrum of the Join of Graphs
Let G be a simple connected graph. In this paper, we study the spectral properties of the generalized distance matrix of graphs, the convex combination of the symmetric distance matrix D(G) and diagonal matrix of the vertex transmissions Tr(G) . We determine the spectrum of the join of two graphs and of the join of a regular graph with another graph, which is the union of two different regular graphs. Moreover, thanks to the symmetry of the matrices involved, we study the generalized distance spectrum of the graphs obtained by generalization of the join graph operation through their eigenvalues of adjacency matrices and some auxiliary matrices
Spectra of generalized corona of graphs constrained by vertex subsets
In this paper, we introduce a generalization of corona of graphs. This
construction generalizes the generalized corona of graphs (consequently, the
corona of graphs), the cluster of graphs, the corona-vertex subdivision graph
of graphs and the corona-edge subdivision graph of graphs. Further, it enables
to get some more variants of corona of graphs as its particular cases. To
determine the spectra of the adjacency, Laplacian and the signless Laplacian
matrices of the above mentioned graphs, we define a notion namely, the coronal
of a matrix constrained by an index set, which generalizes the coronal of a
graph matrix. Then we prove several results pertain to the determination of
this value. Then we determine the characteristic polynomials of the adjacency
and the Laplacian matrices of this graph in terms of the characteristic
polynomials of the adjacency and the Laplacian matrices of the constituent
graphs and the coronal of some matrices related to the constituent graphs.
Using these, we derive the characteristic polynomials of the adjacency and the
Laplacian matrices of the above mentioned existing variants of corona of
graphs, and some more variants of corona of graphs with some special
constraints.Comment: 22 pages, 1 figur
Computing Reformulated First Zagreb Index of Some Chemical Graphs as an Application of Generalized Hierarchical Product of Graphs
The generalized hierarchical product of graphs was introduced by L.
Barri\'ere et al in 2009. In this paper, reformulated first Zagreb index of
generalized hierarchical product of two connected graphs and hence as a special
case cluster product of graphs are obtained. Finally using the derived results
the reformulated first Zagreb index of some chemically important graphs such as
square comb lattice, hexagonal chain, molecular graph of truncated cube, dimer
fullerene, zig-zag polyhex nanotube and dicentric dendrimers are computed.Comment: 12 page
- …