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

Institutions

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
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

On the spectra of quasi join of graphs and families of integral graphs

Karam Ratan Singh, S. Pirzada, Manjit Borah
Acta Universitatis Sapientiae Mathematica
Graph theory and applications
article

On the spectra of quasi join of graphs and families of integral graphs

Karam Ratan Singh, S. Pirzada, Manjit Borah
article en

Abstract

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.

Acta Universitatis Sapientiae MathematicaVol. 16(1)
University of Kashmir (IN), Assam Medical College (IN)
Openalex Percentile: Top 91%
Graph theory and applications
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.