Publication:2334358

DOI10.1016/J.INDAG.2019.08.001zbMATH Open1427.05139arXiv1902.02044OpenAlexW2965669173MaRDI QIDQ2334358FDOQ2334358

R. Rajkumar, M. Gayathri

Publication date: 7 November 2019

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

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.

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

zbMATH Keywords

spanning treessubdivision graphKirchhoff indexLaplacian spectrumadjacency spectrum

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (10)

• Distance spectra of some double join operations of graphs
• Adjacency and Laplacian spectra of variants of neighborhood corona of graphs constrained by vertex subsets
• Spectra of (M,ℳ)-corona-join of graphs
• Spectra of bowtie product of graphs
• Spectra of partitioned matrices and the \(\mathcal{M}\)-join of graphs
• Spectra of \(M\)-bicone complement product of graphs
• Spectra of \(M\)-bicone product of graphs
• Title not available (Why is that?)
• Spectra of \(M\)-edge rooted product of graphs
• On the characteristic polynomial of the subdivision-vertex join 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)