Abstract

The multiple subdivision graph of a graph [Formula: see text], denoted by [Formula: see text], is the graph obtained by inserting [Formula: see text] paths of length 2 replacing every edge of [Formula: see text]. When [Formula: see text], [Formula: see text] is the subdivision graph of [Formula: see text]. Let [Formula: see text] be a graph with [Formula: see text] vertices and [Formula: see text] edges, [Formula: see text] be a graph with [Formula: see text] vertices and [Formula: see text] edges. The quasi-corona SG-vertex join [Formula: see text] of [Formula: see text] and [Formula: see text] is the graph obtained from [Formula: see text] and [Formula: see text] copies of [Formula: see text] by joining every vertex of [Formula: see text] to every vertex of [Formula: see text], and multiple SG-vertex join [Formula: see text] is the graph obtained from [Formula: see text] and [Formula: see text] by joining every vertex of [Formula: see text] to every vertex of [Formula: see text]. In this paper, we calculate analytic expression of characteristic polynomial of adjacency matrix of the above two types of joins of graphs for the case of [Formula: see text] being a regular graph. Then we obtain their adjacency spectra for the case of [Formula: see text] and [Formula: see text] being regular graphs.

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.