On the α-spectral radius of graphs

DOI10.2298/AADM180210022GzbMATH Open1499.05361arXiv1805.03456OpenAlexW3095154661MaRDI QIDQ5028787FDOQ5028787

Authors: Haiyan Guo, Bo Zhou 

Publication date: 10 February 2022

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

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.

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

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 \(\alpha \)-spectral radius of a connected graph

zbMATH Keywords

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

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (38)

• The \(A_\alpha \)-spectral radius of trees and unicyclic graphs with given degree sequence
• \( A_\alpha\)-spectral characterizations of some joins
• A bound for the A_α-spectral radius of a connected graph after vertex deletion
• On \({A_{\alpha}}\)-spectrum of a unicyclic graph
• 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
• Title not available (Why is that?)
• On the \(A_\alpha \)-spectral radius of graphs with given size
• A note on the ABC spectral radius of graphs
• Title not available (Why is that?)
• Some bounds on the spectral radius of uniform hypergraphs
• The maximum \(\alpha\)-spectral radius of unicyclic hypergraphs with fixed diameter
• 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
• On the \(A_\alpha\) spectral radius of digraphs with 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)