A note on the A_-spectral radius of graphs

DOI10.1016/J.LAA.2018.08.008MaRDI QIDQ1790482zbMATH OpenOpenAlexWikidataFDO

Authors Huiqiu Lin, Xing Huang, Jie Xue

Publication date 2 October 2018

Published in Linear Algebra and its Applications (Search for Journal in Brave)

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

zbMATH Keywords

matching numbercut vertex\(A_\alpha\)-matrix\(A_\alpha\)-spectral radius

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Trees (05C05) Extremal problems in graph theory (05C35) Distance in graphs (05C12) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Abstract: Let $G$ be a graph with adjacency matrix $A(G)$ and let $D(G)$ be the diagonal matrix of the degrees of $G$. For any real $alphain[0,1]$, Nikiforov [Merging the $A$- and $Q$-spectral theories, Appl. Anal. Discrete Math. 11 (2017) 81--107] defined the matrix $A_{alpha}(G)$ as $A_{alpha}(G)=alphaD(G)+(1-alpha)A(G).$ Let $u$ and $v$ be two vertices of a connected graph $G$. Suppose that $u$ and $v$ are connected by a path $w_0(=v)w_{1}cdots{w}_{s-1}{w}_s(=u)$ where $d(w_i)=2$ for $1leqileqs-1$. Let $G_{p,s,q}(u,v)$ be the graph obtained by attaching the paths $P_p$ to $u$ and $P_q$ to $v$. Let $s=0,1$. Nikiforov and Rojo [On the $alpha$-index of graphs with pendent paths, Linear Algebra Appl. 550 (2018) 87--104] conjectured that $h{o}_{alpha}(G_{p,s,q}(u,v))<h{o}_{alpha}(G_{p-1,s,q+1}(u,v))$ if $pgeqq+2.$ In this paper, we confirm the conjecture. As applications, firstly, the extremal graph with maximal $A_{alpha}$-spectral radius with fixed order and cut vertices is characterized. Secondly, we characterize the extremal tree which attains the maximal $A_{alpha}$-spectral radius with fixed order and matching number. These results generalize some known results.

Recommendations

• On the \(A_\alpha\)-spectral radius of a graph
• On the α-spectral radius of graphs
• On the \(\alpha\)-index of graphs with pendent paths
• On the \(A_\alpha \)-spectral radius of graphs with given size and diameter
• New results on \(\alpha \)-spectral radius of graphs

Cites work

• scientific article; zbMATH DE number 3394189 (Why is no real title available?)
• Bounds on the largest eigenvalues of trees with a given size of matching
• Merging the \(A\)- and \(Q\)-spectral theories
• On the Laplacian spectral radius of a tree.
• On the Spectral Radius of Complementary Acyclic Matrices of Zeros and Ones
• On the \(A_\alpha\)-spectral radius of a graph
• On the \(A_{\alpha}\)-spectra of trees
• On the \(\alpha\)-index of graphs with pendent paths
• On the signless Laplacian spectral radius of graphs with cut vertices
• On the spectral radius of graphs with cut vertices

Cited in

(69)

• On the \(A_\alpha\) spectral radius of digraphs with given parameters
• An arithmetic criterion for graphs being determined by their generalized \(A_\alpha \)-spectra
• On the second largest \(A_{\alpha}\)-eigenvalues of graphs
• \(a_\alpha \)-spectral radius of the second power of a graph
• On the \(A_\alpha \)-spectral radius of graphs with given size and diameter
• The \(A_\alpha \)-spectral radius of trees and unicyclic graphs with given degree sequence
• On the minimal \(\mathcal{D}_\alpha -\) spectral radius of graphs subject to fixed connectivity
• The \(A_\alpha\)-spectral radius for path-factors in graphs
• The \(A_\alpha\) spectral radius and maximum outdegree of irregular digraphs
• \( A_\alpha\)-spectral characterizations of some joins
• On generalized adjacency Estrada index of graphs
• A bound for the A_α-spectral radius of a connected graph after vertex deletion
• Bounds for A_α-eigenvalues
• Aα-spectrum of duplicate and corona operations in graphs
• Some spectral inequalities for connected bipartite graphs with maximum \(A_\alpha\)-index
• On the \(\alpha\)-index of minimally 2-connected graphs with given order or size
• The \(\alpha \)-spectral radius of \(f\)-connected general hypergraphs
• Graphs whose \(A_\alpha \) -spectral radius does not exceed 2
• Some notes on graphs whose spectral radius is close to \(\frac{3}{2}\sqrt 2\)
• 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
• On the eigenvalues of \(A_\alpha \)-matrix of graphs
• The extremal \(\alpha \)-index of outerplanar and planar graphs
• A note on the spectral characterization of \(\theta \)-graphs
• The Nordhaus-Gaddum type inequalities of \(A_\alpha \)-matrix
• The \(A_\alpha\)-spectral radius and perfect matchings of 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
• The maximum \(A_\alpha\)-spectral radius of \(t\)-connected graphs with bounded matching number
• On the multiplicity of an arbitrary \(A_\alpha\)-eigenvalue of a connected graph
• On the \(A_\alpha\)- spectral radius of Halin graphs
• On the characteristic polynomial of the \(A_\alpha\)-matrix for some operations of graphs
• Some bounds on the A_α-index of connected graphs with fixed order and size
• On the \(A_\alpha\)-spectral radius of graphs without linear forests
• Sharp bounds on the \(A_{\alpha}\)-index of graphs in terms of the independence number
• The maximal A_α-spectral radius of graphs with given matching number
• On some properties of the \(\alpha \)-spectral radius of the \(k\)-uniform hypergraph
• On \(A_{\alpha}\) spectral extrema of graphs forbidding even cycles
• On the relationship between shortlex order and \(A_\alpha \)-spectral radii of graphs with starlike branch tree
• On the multiplicity of \(\alpha\) as an eigenvalue of the \(a_\alpha\) matrix of a graph in terms of the number of pendant vertices
• On the least eigenvalue of \(A_\alpha \)-matrix of graphs
• On the α-spectral radius of graphs
• An \(A_{\alpha}\)-spectral Erdős-Sós theorem
• On the Aα-spectral radius of connected graphs
• On \(\alpha\)-adjacency energy of graphs and Zagreb index
• scientific article; zbMATH DE number 7735895 (Why is no real title available?)
• The maximal \(\alpha\)-index of trees with \(k\) pendent vertices and its computation
• \(A_{\alpha}\)-spectral extrema of graphs with given size and matching number
• The sharp upper bounds on the \(A_{\alpha}\)-spectral radius of \(C_4\)-free graphs and Halin graphs
• Extremal arithmetic-geometric spectral radius of unicyclic graphs
• A note on the bounds for the spectral radius of graphs
• On the \(A_\alpha\)-index of graphs with given order and dissociation number
• Some results on \(\{K_2, C_{2i + 1} : i \geq 1\}\)-factor in a graph
• The \(A_{\alpha}\)-spectral radius of bicyclic graphs with given degree sequences
• scientific article; zbMATH DE number 7690926 (Why is no real title available?)
• A note on the ABC spectral radius of graphs
• Nordhaus-Gaddum type inequalities of the second \(A_\alpha\)-eigenvalue of a graph
• 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
• Bounds on the \(A_\alpha\)-spectral radius of a \(C_3\)-free graph
• Maximizing the \(A_\alpha \)-spectral radius of graphs with given size and diameter
• Ordering of graphs with fixed size and diameter by A _α -spectral radii
• An \(A_\alpha\)-spectral version of the Bhattacharya-Friedland-Peled conjecture
• The \(A_\alpha\)-spread of a graph
• The \(A_{\alpha}\) spectral radius characterization of some digraphs
• The \(A_\alpha\)-spectral radius of graphs with a prescribed number of edges for \(\frac{1}{2}\leq\alpha\leq 1\)
• The multiplicity of \(A_{\alpha}\)-eigenvalues of graphs
• On the \(A_\sigma\)-spectral radii of graphs with some given parameters

This page was built for publication: A note on the \(A_{\alpha}\)-spectral radius of graphs

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