Spectra of alternating-oriented tetragonal comb graphs
In this letter, we establish a recurrence relation for the characteristic polynomial of alternating-oriented tetragonal comb graphs. Using this relation, we express the polynomial in terms of Chebyshev polynomials of the second kind. This formulation allows us to explicitly determine the eigenvalues of the graphs. Furthermore, we analyze the geometric structure of the spectra in the complex plane and propose conjectures on generalized comb graphs involving higher-order polygons and various gluing configurations.
Authors
- Hiroki Minamide
- Ai Kashihara
Institutions
- Shanghai Institute for Science of Science (CN)
- National Institute of Technology, Tokyo College (JP)
- Institute of Science Tokyo (JP)
- Kobe University (JP)
Publication Details
- Journal
- JSIAM Letters
- Published
- 2025-01-01
- DOI
- https://doi.org/10.14495/jsiaml.17.81
- Primary Topic
- Graph theory and applications
- Type
- article
- Field-Weighted Citation Impact
- 0.00