On the α-spectral radius of graphs

DOI10.2298/AADM180210022GMaRDI QIDQ5028787zbMATH OpenOpenAlexFDO

Authors Haiyan Guo, Bo Zhou

Publication date 10 February 2022

Published in Applicable Analysis and Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

treeadjacency matrixunicyclic graphirregular graph\(\alpha\)-spectral radius

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Abstract: For $0lealphale1$, Nikiforov proposed to study the spectral properties of the family of matrices $A_{alpha}(G)=alphaD(G)+(1-alpha)A(G)$ of a graph $G$, where $D(G)$ is the degree diagonal matrix and $A(G)$ is the adjacency matrix. The $alpha$-spectral radius of $G$ is the largest eigenvalue of $A_{alpha}(G)$. We give upper bounds for $alpha$-spectral radius for unicyclic graphs $G$ with maximum degree $Deltage2$, connected irregular graphs with given maximum degree and and some other graph parameters, and graphs with given domination number, respectively. We determine the unique tree with second maximum $alpha$-spectral radius among trees, and the unique tree with maximum $alpha$-spectral radius among trees with given diameter. For a graph with two pendant paths at a vertex or at two adjacent vertex, we prove results concerning the behavior of the $alpha$-spectral radius under relocation of a pendant edge in a pendant path. We also determine the unique graphs such that the difference between the maximum degree and the $alpha$-spectral radius is maximum among trees, unicyclic graphs and non-bipartite graphs, respectively.

Recommendations

• On the \(A_\alpha\)-spectral radius of a graph
• On the \(A_\alpha \)-spectral radius of graphs with given size
• A note on the \(A_{\alpha}\)-spectral radius of graphs
• On the \(A_\alpha \)-spectral radius of graphs with given size and diameter
• On the Aα-spectral radius of connected graphs
• scientific article; zbMATH DE number 7656341
• On the \(D_\alpha\)-spectral radius of two types of graphs
• The A_α-spectral radius of dense graphs
• On the spectral radius of graphs
• On the distance -spectral radius of a connected graph

Cites work

• scientific article; zbMATH DE number 3891410 (Why is no real title available?)
• scientific article; zbMATH DE number 193132 (Why is no real title available?)
• scientific article; zbMATH DE number 3623599 (Why is no real title available?)
• scientific article; zbMATH DE number 740754 (Why is no real title available?)
• scientific article; zbMATH DE number 6870678 (Why is no real title available?)
• Bipartite Subgraphs and the Smallest Eigenvalue
• Bounding the largest eigenvalue of trees in terms of the largest vertex degree
• Bounds for the signless Laplacian energy
• Eigenspaces of graphs
• Eigenvalues of the Laplacian of a graph^∗
• Estimating the Estrada index
• Extreme eigenvalues of nonregular graphs
• Graph energy
• Graph theory with applications
• Graphs with maximum Laplacian and signless Laplacian Estrada index
• Indices of trees with a prescribed diameter
• Laplacian and signless Laplacian spectral radii of graphs with fixed domination number
• Merging the \(A\)- and \(Q\)-spectral theories
• More on the Laplacian Estarda index
• On maximum Estrada indices of graphs with given parameters
• On the \(A_{\alpha}\)-spectra of trees
• On the \(\alpha\)-index of graphs with pendent paths
• On the signless Laplacian spectral radius of irregular graphs
• On the spectral radius of graphs with a given domination number
• On the spectral radius of trees with fixed diameter
• Sharp bounds on the spectral radius of a nonnegative matrix
• Signless Laplacian Estrada index
• Signless Laplacians of finite graphs
• The extreme eigenvalues and maximum degree of \(k\)-connected irregular graphs
• The largest eigenvalue of unicyclic graphs
• The signless Laplacian spectral radius of \(k\)-connected irregular graphs
• The spectral radius and the maximum degree of irregular graphs
• The spectral radius of irregular graphs

Cited in

(38)

• On the \(A_\alpha\) spectral radius of digraphs with given parameters
• The \(A_\alpha \)-spectral radius of trees and unicyclic graphs with given degree sequence
• \( A_\alpha\)-spectral characterizations of some joins
• On \({A_{\alpha}}\)-spectrum of a unicyclic graph
• A bound for the A_α-spectral radius of a connected graph after vertex deletion
• A note on the \(A_{\alpha}\)-spectral radius of graphs
• New results on \(\alpha \)-spectral radius of graphs
• The \(\alpha \)-spectral radius of \(f\)-connected general hypergraphs
• Bounds for the largest and the smallest \(A_\alpha\) eigenvalues of a graph in terms of vertex degrees
• On the \(\alpha\)-index of graphs with pendent paths
• \(A_\alpha\) spectra of graphs obtained by two corona operations and \(A_\alpha\) cospectral graphs
• On the maximum \(A_\alpha\)-spectral radius of unicyclic and bicyclic graphs with fixed girth or fixed number of pendant vertices
• Some results involving the \(A_\alpha\)-eigenvalues for graphs and line graphs
• On the \(\alpha \)-spectral radius of uniform hypergraphs
• On the multiplicity of an arbitrary \(A_\alpha\)-eigenvalue of a connected graph
• On the \(\alpha\)-spectral radius of irregular uniform hypergraphs
• On the \(\alpha\)-spectral radius of unicyclic and bicyclic graphs with a fixed diameter
• Some α -spectral extremal results for some digraphs
• On the relationship between shortlex order and \(A_\alpha \)-spectral radii of graphs with starlike branch tree
• Ordering trees by \(\alpha\)-index
• Some results on the A _α -eigenvalues of a graph
• On the multiplicity of \(\alpha\) as an eigenvalue of the \(a_\alpha\) matrix of a graph in terms of the number of pendant vertices
• Answers to Gould's question concerning the existence of chorded cycles
• On the Aα-spectral radius of connected graphs
• Bounding the \(A_\alpha\)-spectral radius of \(k\)-connected irregular graphs
• The maximal \(\alpha\)-index of trees with \(k\) pendent vertices and its computation
• Spectral extremal results on the \(\alpha\)-index of graphs without minors and star forests
• On the \(A_\alpha\)-index of graphs with given order and dissociation number
• scientific article; zbMATH DE number 7690926 (Why is no real title available?)
• A note on the ABC spectral radius of graphs
• On the \(A_\alpha \)-spectral radius of graphs with given size
• scientific article; zbMATH DE number 7656341 (Why is no real title available?)
• The maximum \(\alpha\)-spectral radius of unicyclic hypergraphs with fixed diameter
• Some bounds on the spectral radius of uniform hypergraphs
• On the Laplacian spectrum of (\(\alpha,\omega\))-graphs
• Ordering of graphs with fixed size and diameter by A _α -spectral radii
• The \(A_{\alpha}\) spectral radius characterization of some digraphs
• On the \(A_\sigma\)-spectral radii of graphs with some given parameters

This page was built for publication: On the α-spectral radius of graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5028787)