On the \(\alpha\)-spectral radius of unicyclic and bicyclic graphs with a fixed diameter

DOI10.1007/S40314-023-02281-2zbMath1524.05190arXiv2106.09238MaRDI QIDQ6040756

Yuyao Zhai, Feifei Wang, Hai-Ying Shan

Publication date: 22 May 2023

Published in: Computational and Applied Mathematics (Search for Journal in Brave)

Abstract: The $alpha$-spectral radius of a connected graph $G$ is the spectral radius of $A_alpha$-matrix of $G$. In this paper, we discuss the methods for comparing $alpha$-spectral radius of graphs. As applications, we characterize the graphs with the maximal $alpha$-spectral radius among all unicyclic and bicyclic graphs of order $n$ with diameter $d$, respectively. Finally, we determine the unique graph with maximal signless Laplacian spectral radius among bicyclic graphs of order $n$ with diameter $d$.

Full work available at URL: https://arxiv.org/abs/2106.09238

zbMATH Keywords

diameterunicyclic graphbicyclic graph\(\alpha\)-spectral radius

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Paths and cycles (05C38) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the signless Laplacian index of unicyclic graphs with fixed diameter
• Combinatorial approach for computing the characteristic polynomial of a matrix
• On the spectral radius of unicyclic graphs with fixed diameter
• On the spectral radius of bicyclic graphs with \(n\) vertices and diameter \(d\)
• On the spectral radius of (0,1)-matrices
• On the \(\alpha\)-index of graphs with pendent paths
• On the \(A_\alpha\)-spectral radius of a graph
• A generalization of Fiedler's lemma and the spectra of \(H\)-join of graphs
• The \(A_\alpha \)-spectral radius of trees and unicyclic graphs with given degree sequence
• On bags and bugs
• On the spectral radius of tricyclic graphs with a fixed diameter
• On the α-spectral radius of graphs
• Merging the A-and Q-spectral theories
• Some α -spectral extremal results for some digraphs

Related Items (2)

On the relationship between shortlex order and \(A_\alpha \)-spectral radii of graphs with starlike branch tree ⋮ On the maximum \(A_\alpha\)-spectral radius of unicyclic and bicyclic graphs with fixed girth or fixed number of pendant vertices

This page was built for publication: On the \(\alpha\)-spectral radius of unicyclic and bicyclic graphs with a fixed diameter