On the spectra of quasi join of graphs and families of integral graphs
The subdivision graph S(G) of a graph G is formed by adding a new vertex into every edge of G. The quasi-corona subdivision-vertex join of two graphs G and G′ is a graph derived from S(G) and G′ by choosing a copy of S(G) and n1 copies of G′ and then connecting those vertices of S(G) which were in G to all the vertices of G′ . The quasicorona subdivision-edge join of two graphs G and G′ is a graph derived from S(G) and G′ by choosing a copy of S(G) and n1 copies of G′ and then connecting those vertices of S(G) which were not in G to all the vertices of G′. The adjacency, Laplacian and signless Laplacian spectrum of these graphs are determined. As a consequence, we obtain some families of integral graphs, infinite families of cospectral graphs, the number of spanning trees and the Kirchhoff index.
Authors
- Karam Ratan Singh (ORCID: https://orcid.org/0000-0003-1065-4780)
- S. Pirzada (ORCID: https://orcid.org/0000-0002-1137-517X)
- Manjit Borah (ORCID: https://orcid.org/0000-0002-5930-5736)
Institutions
- University of Kashmir (IN)
- Assam Medical College (IN)
Publication Details
- Journal
- Acta Universitatis Sapientiae Mathematica
- Published
- 2025-02-19
- DOI
- https://doi.org/10.47745/ausm-2024-0004
- Primary Topic
- Graph theory and applications
- Type
- article
- Field-Weighted Citation Impact
- 0.00