Spectra of Complemented Triangulation Graphs

Jia Wei () and Jing Wang ()
Additional contact information
Jia Wei: School of Education, Lanzhou University of Arts and Science, Lanzhou 730000, China
Jing Wang: School of Education, Lanzhou University of Arts and Science, Lanzhou 730000, China

Mathematics, 2022, vol. 10, issue 17, 1-9

Abstract: The complemented triangulation graph of a graph G , denoted by CT ( G ) , is defined as the graph obtained from G by adding, for each edge u v of G , a new vertex whose neighbours are the vertices of G other than u and v . In this paper, we first obtain the A -spectra, the L -spectra, and the Q -spectra of the complemented triangulation graphs of regular graphs. By using the results, we construct infinitely many pairs of A -cospectral graphs, L -cospectral graphs, and Q -cospectral graphs. We also obtain the number of spanning trees and the Kirchhoff index of the complemented triangulation graphs of regular graphs.

Keywords: A -spectrum; L -spectrum; Q -spectrum; complemented triangulation graph (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/10/17/3168/pdf (application/pdf)
https://www.mdpi.com/2227-7390/10/17/3168/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:10:y:2022:i:17:p:3168-:d:905597

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().