Constructions of $A_\alpha$-cospectral graphs using some corona operations
Najiya V K, Chithra A V

TL;DR
This paper computes the $A_\alpha$-spectra of various corona operations on regular graphs and constructs infinitely many pairs of $A_\alpha$-cospectral graphs, advancing spectral graph theory methods.
Contribution
It introduces formulas for the $A_\alpha$-spectra of total, $Q$-vertex, and $Q$-edge corona graphs of regular graphs, and constructs infinite families of cospectral graphs.
Findings
Derived explicit $A_\alpha$-spectra for corona graphs.
Constructed infinitely many $A_\alpha$-cospectral graph pairs.
Extended spectral analysis to new graph operations.
Abstract
Let , and denote the total corona, -vertex corona and -edge corona of two graphs and , respectively. In this paper, we compute the -spectrum of , and for regular graphs and . As an application, we construct infinitely many pairs of -cospectral graphs.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsGraph theory and applications · Matrix Theory and Algorithms
