A note on the A_-spectral radius of graphs

DOI10.1016/J.LAA.2018.08.008zbMATH Open1396.05073arXiv1805.05808OpenAlexW2887052616WikidataQ129415998 ScholiaQ129415998MaRDI QIDQ1790482FDOQ1790482

Authors: Huiqiu Lin, Xing Huang, Jie Xue 

Publication date: 2 October 2018

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

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.

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

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

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)

Cites Work

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

Cited In (69)

• The \(A_\alpha\)-spectral radius for path-factors in graphs
• Bounds for A_α-eigenvalues
• Aα-spectrum of duplicate and corona operations in 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
• Sharp bounds on the \(A_{\alpha}\)-index of graphs in terms of the independence number
• On the relationship between shortlex order and \(A_\alpha \)-spectral radii of graphs with starlike branch tree
• An \(A_{\alpha}\)-spectral Erdős-Sós theorem
• 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
• Ordering of graphs with fixed size and diameter by A _α -spectral radii
• An \(A_\alpha\)-spectral version of the Bhattacharya-Friedland-Peled conjecture
• 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
• 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
• On the \(A_\alpha \)-spectral radius of graphs with given size and diameter
• 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
• On the \(\alpha\)-index of minimally 2-connected graphs with given order or size
• Some spectral inequalities for connected bipartite graphs with maximum \(A_\alpha\)-index
• The \(\alpha \)-spectral radius of \(f\)-connected general hypergraphs
• Graphs whose \(A_\alpha \) -spectral radius does not exceed 2
• Bounds for the largest and the smallest \(A_\alpha\) eigenvalues of a graph in terms of vertex degrees
• On the eigenvalues of \(A_\alpha \)-matrix of graphs
• On the \(\alpha\)-index of graphs with pendent paths
• The extremal \(\alpha \)-index of outerplanar and planar graphs
• Some notes on graphs whose spectral radius is close to \(\frac{3}{2}\sqrt 2\)
• 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 multiplicity of an arbitrary \(A_\alpha\)-eigenvalue of a connected graph
• 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
• On the \(A_\alpha\)- spectral radius of Halin graphs
• The maximal A_α-spectral radius of graphs with given matching number
• On \(A_{\alpha}\) spectral extrema of graphs forbidding even cycles
• On some properties of the \(\alpha \)-spectral radius of the \(k\)-uniform hypergraph
• 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 α-spectral radius of graphs
• On the Aα-spectral radius of connected graphs
• On the least eigenvalue of \(A_\alpha \)-matrix of graphs
• On \(\alpha\)-adjacency energy of graphs and Zagreb index
• Title not available (Why is that?)
• 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
• Extremal arithmetic-geometric spectral radius of unicyclic graphs
• The sharp upper bounds on the \(A_{\alpha}\)-spectral radius of \(C_4\)-free graphs and Halin graphs
• A note on the bounds for the spectral radius of graphs
• 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?)
• Nordhaus-Gaddum type inequalities of the second \(A_\alpha\)-eigenvalue of a graph
• 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
• The \(A_\alpha\)-spread of a graph
• The \(A_{\alpha}\) spectral radius characterization of some digraphs
• The multiplicity of \(A_{\alpha}\)-eigenvalues of graphs
• The \(A_\alpha\)-spectral radius of graphs with a prescribed number of edges for \(\frac{1}{2}\leq\alpha\leq 1\)
• 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: 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)