English

Characterizing tricyclic graphs with pendant vertices having largest $A_{\alpha}$-spectral radius

Combinatorics 2026-03-26 v1

Abstract

For a graph GG with adjacency matrix A(G)A(G) and degree diagonal matrix D(G)D(G), the AαA_{\alpha}-matrix of GG is defined as \begin{equation*} A_{\alpha}(G) = \alpha D(G) + (1- \alpha) A(G), \text{ for any } \alpha \in [0,1]. \end{equation*} The AαA_{\alpha}-spectral radius of GG is the largest eigenvalue of the matrix Aα(G)A_{\alpha}(G). A tricyclic graph of order nn is a simple connected graph with n+2n+2 edges. In this paper, we characterize the unique graph having the largest AαA_{\alpha}-spectral radius for α[12,1)\alpha \in [\frac{1}{2}, 1) among all tricyclic graphs of order nn with k(1)k (\geq 1) pendant vertices. As an application, we derive a sufficient spectral condition (alternate to the edge condition) to guarantee the absence of the tricyclic structure in a graph with kk pendant vertices.

Keywords

Cite

@article{arxiv.2603.23917,
  title  = {Characterizing tricyclic graphs with pendant vertices having largest $A_{\alpha}$-spectral radius},
  author = {Mainak Basunia and Pratima Panigrahi},
  journal= {arXiv preprint arXiv:2603.23917},
  year   = {2026}
}
R2 v1 2026-07-01T11:36:41.234Z