Spectra of (H₁, H₂)-merged subdivision graph of a graph

DOI10.1016/J.INDAG.2019.08.001MaRDI QIDQ2334358zbMATH OpenOpenAlexFDO

Authors R. Rajkumar, M. Gayathri

Publication date 7 November 2019

Published in Indagationes Mathematicae. New Series (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1902.02044

zbMATH Keywords

adjacency spectrumKirchhoff indexLaplacian spectrumspanning treessubdivision graph

Mathematics Subject Classification ID

Trees (05C05) Enumeration in graph theory (05C30) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Graph operations (line graphs, products, etc.) (05C76)

Abstract: In this paper, we define a ternary graph operation which generalizes the construction of subdivision graph, $R-$graph, central graph. Also, it generalizes the construction of overlay graph (Marius Somodi emph{et al.}, 2017), and consequently, $Q-$graph, total graph, and quasitotal graph. We denote this new graph by $[S(G){]}_{H_2}^{H_1}$, where $G$ is a graph and, $H_1$ and $H_2$ are suitable graphs corresponding to $G$. Further, we define several new unary graph operations which becomes particular cases of this construction. We determine the Adjacency and Laplacian spectra of $[S(G){]}_{H_2}^{H_1}$ for some classes of graphs $G$, $H_1$ and $H_2$. From these results, we derive the $L$-spectrum of the graphs obtained by the unary graph operations mentioned above. As applications, these results enable us to compute the number of spanning trees and Kirchhoff index of these graphs.

Recommendations

• Spectra of subdivision vertex-edge corona for graphs
• Spectra of subdivision-vertex join and subdivision-edge join of two graphs
• The Laplacian spectrum of new operation of graphs.
• The generalized characteristic polynomial of the subdivision-vertex and subdivision-edge coronae.
• Spectra of the edge-subdivision-vertex and edge-subdivision-edge coronae

Cites work

• An introduction to the theory of graph spectra
• Applications of Schur rings in algebraic combinatorics: graphs, partial difference sets and cyclotomic schemes
• Commutativity of the adjacency matrices of graphs
• Commuting decompositions of complete graphs
• Eigenvalues of a \(H\)-generalized join graph operation constrained by vertex subsets
• Graph spectra in computer science
• scientific article; zbMATH DE number 3526727 (Why is no real title available?)
• scientific article; zbMATH DE number 3417498 (Why is no real title available?)
• Inverses of triangular matrices and bipartite graphs
• Kirchhoff index in line, subdivision and total graphs of a regular graph
• On a construction using commuting regular graphs
• On the Laplacian spectra of product graphs
• On the polynomial of a path
• Some physical and chemical indices of clique-inserted lattices
• Spectra of coronae
• Spectra of generalized corona of graphs
• Spectra of graph operations based on R-graph
• Spectra of graphs
• Spectra of the neighbourhood corona of two graphs
• The Kirchhoff index of subdivisions of graphs
• The Laplacian polynomial and Kirchhoff index of graphs derived from regular graphs
• The normalized Laplacian spectrum of subdivisions of a graph
• The signless Laplacian spectra of the corona and edge corona of two graphs
• The spectrum and the signless Laplacian spectrum of coronae
• The Spectrum of the Corona of Two Graphs
• The spectrum of the edge corona of two graphs

Cited in

(11)

• Spectra of \(M\)-edge rooted product of graphs
• On the characteristic polynomial of the subdivision-vertex join of graphs
• Spectral dynamics of graph sequences generated by subdivision and triangle extension
• Spectra of bowtie product of graphs
• Adjacency and Laplacian spectra of variants of neighborhood corona of graphs constrained by vertex subsets
• Tensor join of hypergraphs and its spectra
• Spectra of (M,ℳ)-corona-join of graphs
• Spectra of partitioned matrices and the \(\mathcal{M}\)-join of graphs
• Spectra of M-bicone complement product of graphs
• Distance spectra of some double join operations of graphs
• Spectra of \(M\)-bicone product of graphs

This page was built for publication: Spectra of \((H_1, H_2)\)-merged subdivision graph of a graph

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2334358)