Spectra of subdivision-vertex join and subdivision-edge join of two graphs

DOI10.1007/s40840-017-0466-zzbMath1406.05063arXiv1212.0619OpenAlexW2587379212MaRDI QIDQ1712764

Zuhe Zhang, Xiaogang Liu

Publication date: 31 January 2019

Published in: Bulletin of the Malaysian Mathematical Sciences Society. Second Series (Search for Journal in Brave)

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

zbMATH Keywords

spectrumspanning treecospectral graphsKirchhoff indexsubdivision-edge joinsubdivision-vertex join

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Related Items

The Ihara-zeta function and the spectrum of the join of two semi-regular bipartite graphs ⋮ Central vertex join and central edge join of two graphs ⋮ SEIDEL SPECTRUM OF THE ZERO-DIVISOR GRAPH ON THE RING OF INTEGERS MODULO n ⋮ State transfers in vertex complemented coronas ⋮ Unnamed Item ⋮ On the \(A_{\alpha }\)-spectra of some join graphs ⋮ On a construction using commuting regular graphs ⋮ On the Laplacian spectra of some double join operations of graphs ⋮ The distance Laplacian and distance signless Laplacian spectrum of the subdivision-vertex join and subdivision-edge join of two regular graphs ⋮ On the characteristic polynomial of the subdivision-vertex join of graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the spectral characterization of some unicyclic graphs
• Kirchhoff index in line, subdivision and total graphs of a regular graph
• New results on the energy of integral circulant graphs
• The spectrum and the signless Laplacian spectrum of coronae
• Spectra of coronae
• Spectra of graphs
• Spanning trees: A survey
• The energy of unitary Cayley graphs
• Further analysis of the number of spanning trees in circulant graphs
• Spectral characterizations of lollipop graphs
• Kirchhoff index of composite graphs
• The lollipop graph is determined by its \(Q\)-spectrum
• The number of spanning trees in circulant graphs
• The Schur complement and its applications
• Spectra of subdivision-vertex and subdivision-edge neighbourhood coronae
• Spectral properties of unitary Cayley graphs of finite commutative rings
• The Laplacian polynomial and Kirchhoff index of graphs derived from regular graphs
• Chebyshev polynomials and spanning tree formulas for circulant and related graphs
• Graph Energy
• Spectra of the neighbourhood corona of two graphs
• On the spectra of graphs with edge-pockets
• The spectrum of the edge corona of two graphs
• On the Laplacian spectra of graphs with pockets
• The signless Laplacian spectra of the corona and edge corona of two graphs
• Spectra of graph operations based onR-graph
• Spectral characterizations of propeller graphs
• The Spectrum of the Corona of Two Graphs