On the -index of graphs with pendent paths

DOI10.1016/J.LAA.2018.03.036MaRDI QIDQ1747282zbMATH OpenOpenAlexFDO

Authors Xianqiang Yang

Publication date 4 May 2018

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

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

zbMATH Keywords

adjacency matrixconvex combination of matricesgraph diametersignless Laplacianspectral radius

Mathematics Subject Classification ID

Distance in graphs (05C12) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Positive matrices and their generalizations; cones of matrices (15B48)

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 every real $alphainleft[0,1ight]$, write $A_{alpha}left(Gight)$ for the matrix [ A_{alpha}left( G ight) =alpha Dleft( G ight) +(1-alpha)Aleft( G ight) . ] This paper presents some extremal results about the spectral radius $h{o}_{alpha}left(Gight)$ of $A_{alpha}left(Gight)$ that generalize previous results about $h{o}_{0}left(Gight)$ and $h{o}_{1/2}left(Gight)$. In particular, write $B_{p,q,r}$ be the graph obtained from a complete graph $K_p$ by deleting an edge and attaching paths $P_q$ and $P_r$ to its ends. It is shown that if $alphainleft[0,1ight)$ and $G$ is a graph of order $n$ and diameter at least $k,$ then% [ ho_{alpha}(G)leq ho_{alpha}(B_{n-k+2,lfloor k/2 floor,lceil k/2 ceil}), ] with equality holding if and only if $G=B_{n-k+2,lfloork/2floor,lceilk/2ceil}$. This result generalizes results of Hansen and Stevanovi'{c} cite{HaSt08}, and Liu and Lu cite{LiLu14}.

Recommendations

• A note on the \(A_{\alpha}\)-spectral radius of graphs
• On the α-spectral radius of graphs
• On the A_ -spectral radius of graphs with given size and diameter
• On the \(A_\alpha\)-spectral radius of a graph
• The maximal -index of trees with k pendent vertices and its computation

Cites work

• A conjecture on the diameter and signless Laplacian index of graphs
• An introduction to the theory of graph spectra
• Eigenspaces of graphs
• scientific article; zbMATH DE number 5280010 (Why is no real title available?)
• Merging the \(A\)- and \(Q\)-spectral theories
• On bags and bugs
• On the \(A_{\alpha}\)-spectra of trees
• On the Spectral Radius of Complementary Acyclic Matrices of Zeros and Ones
• Towards a spectral theory of graphs based on the signless Laplacian. I

Cited in

(69)

• On the \(A_\alpha\)-spectral radius of a graph
• A note on the \(A_{\alpha}\)-spectral radius of graphs
• The generalized distance matrix of digraphs
• Some spectral inequalities for connected bipartite graphs with maximum \(A_\alpha\)-index
• The extremal \(\alpha \)-index of outerplanar and planar graphs
• The extremal \(\alpha \)-index of graphs with no 4-cycle and 5-cycle
• An arithmetic criterion for graphs being determined by their generalized \(A_\alpha \)-spectra
• The sharp upper bounds on the \(A_{\alpha}\)-spectral radius of \(C_4\)-free graphs and Halin graphs
• On \({A_{\alpha}}\)-spectrum of a unicyclic graph
• On the \(A_\alpha\)- spectral radius of Halin graphs
• On the \(A_\sigma\)-spectral radii of graphs with some given parameters
• Maximizing the \(A_\alpha \)-spectral radius of graphs with given size and diameter
• On the multiplicity of an arbitrary \(A_\alpha\)-eigenvalue of a connected graph
• On some properties of the \(\alpha \)-spectral radius of the \(k\)-uniform hypergraph
• Bounds for the largest and the smallest \(A_\alpha\) eigenvalues of a graph in terms of vertex degrees
• The \(A_\alpha\)-spread of a graph
• The \(A_\alpha\) spectral radius and maximum outdegree of irregular digraphs
• \( A_\alpha\)-spectral characterizations of some joins
• Sharp bounds on the spectral radii of uniform hypergraphs concerning diameter or clique number
• The \(A_\alpha\)-spectral radius and perfect matchings of graphs
• \(a_\alpha \)-spectral radius of the second power of a graph
• On the least eigenvalue of \(A_\alpha \)-matrix of graphs
• The Nordhaus-Gaddum type inequalities of \(A_\alpha \)-matrix
• 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 minimal \(\mathcal{D}_\alpha -\) spectral radius of graphs subject to fixed connectivity
• The maximum \(\alpha\)-spectral radius of unicyclic hypergraphs with fixed diameter
• Bounds on the \(A_{\alpha}\)-spread of a graph
• On the α-spectral radius of graphs
• On the Aα-spectral radius of connected graphs
• Bounds on the \(A_\alpha\)-spectral radius of a \(C_3\)-free graph
• On the A_ spectral radius of digraphs with given parameters
• The multiplicity of \(A_{\alpha}\)-eigenvalues of graphs
• Some spectral properties of \(A_\alpha\)-matrix
• The maximal -index of trees with k pendent vertices and its computation
• New results on -spectral radius of graphs
• The maximal A_α-spectral radius of graphs with given matching number
• Some bounds on the A_α-index of connected graphs with fixed order and size
• On the A_ɑ spectral radius of strongly connected digraphs
• On the \(\alpha\)-spectral radius of unicyclic and bicyclic graphs with a fixed diameter
• Some α -spectral extremal results for some digraphs
• On the \(\alpha\)-index of minimally 2-connected graphs with given order or size
• \(A_{\alpha}\)-spectral extrema of graphs with given size and matching number
• The \(A_{\alpha}\)-spectral radius of bicyclic graphs with given degree sequences
• Aα-spectrum of duplicate and corona operations in graphs
• On the A_-characteristic polynomials and the A_-spectra of two classes of hexagonal systems
• Sharp bounds on the \(A_{\alpha}\)-index of graphs in terms of the independence number
• Some extremal problems on A_ -spectral radius of graphs with given size
• On the relationship between shortlex order and A_ -spectral radii of graphs with starlike branch tree
• Ordering trees by -index
• Maxima of the A_-index of graphs with given size and domination number
• The A_-spectral radius for path-factors in graphs
• On the maximum \(A_\alpha\)-spectral radius of unicyclic and bicyclic graphs with fixed girth or fixed number of pendant vertices
• The \(A_{\alpha}\)-spectral radius and \([a,b]\)-factors in graphs
• Maxima of the A_-spectral radius of graphs with given size and minimum degree 2
• Some results on \(\{K_2, C_{2i + 1} : i \geq 1\}\)-factor in a graph
• On the A_-index of graphs with given order and dissociation number
• An \(A_\alpha\)-spectral version of the Bhattacharya-Friedland-Peled conjecture
• On the -index of minimally k-(edge-)connected graphs for small k
• Eigenvalue conditions implying edge-disjoint spanning trees and a forest with constraints
• The least A_-eigenvalue of graphs under perturbation
• On the relationship between (A^f)_-spectral radii of graphs with starlike branch tree or bouquet branch graph and its linearly order
• The \(A_\alpha\)-spectral radius for \(\{P_2, C_3, P_5, \mathcal{T}(3)\}\)-factors in graphs
• On the A_-index of C₄-free graphs with given order or size
• Spectral extremal results on the \(A_\alpha\)-spectral radius of graphs without \(K_{a,b}\)-minor
• The size and \(A_\alpha\)-spectral radius for the existence of \(\{ K_{1, 1}, K_{1, 2}, \ldots, K_{1, k}, \mathcal{T} ( 2 k + 1 ) \}\)-factors in graphs
• Title not available (Why is no real title available?)
• Title not available (Why is no real title available?)
• Characterizing tricyclic graphs with pendant vertices having largest \(A_{\alpha}\)-spectral radius
• Title not available (Why is no real title available?)

This page was built for publication: On the \(\alpha\)-index of graphs with pendent paths

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