Spectra of \((H_1, H_2)\)-merged subdivision graph of a graph

DOI10.1016/j.indag.2019.08.001zbMath1427.05139arXiv1902.02044OpenAlexW2965669173MaRDI QIDQ2334358

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

Laplacian spectrumsubdivision graphKirchhoff indexadjacency spectrumspanning trees

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)

Related Items (8)

Spectra of bowtie product of graphs ⋮ 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 ⋮ Unnamed Item ⋮ Adjacency and Laplacian spectra of variants of neighborhood corona of graphs constrained by vertex subsets ⋮ Spectra of \(M\)-edge rooted product of graphs ⋮ On the characteristic polynomial of the subdivision-vertex join of graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Kirchhoff index in line, subdivision and total graphs of a regular graph
• The spectrum and the signless Laplacian spectrum of coronae
• Spectra of coronae
• Graph spectra in computer science
• Spectra of graphs
• On a construction using commuting regular graphs
• On the polynomial of a path
• Spectra of generalized corona of graphs
• Commutativity of the adjacency matrices of graphs
• The normalized Laplacian spectrum of subdivisions of a graph
• Eigenvalues of a \(H\)-generalized join graph operation constrained by vertex subsets
• The Laplacian polynomial and Kirchhoff index of graphs derived from regular graphs
• The Kirchhoff index of subdivisions of 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
• Some physical and chemical indices of clique-inserted lattices
• Commuting decompositions of complete graphs
• The signless Laplacian spectra of the corona and edge corona of two graphs
• Spectra of graph operations based onR-graph
• On the Laplacian spectra of product graphs
• The Spectrum of the Corona of Two Graphs

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