Graphs determined by their \(A_\alpha\)-spectra
From MaRDI portal
Publication:1625804
DOI10.1016/J.DISC.2018.10.006zbMath1400.05147arXiv1709.00792OpenAlexW2900901705MaRDI QIDQ1625804
Huiqiu Lin, Xiaogang Liu, Jie Xue
Publication date: 29 November 2018
Published in: Discrete Mathematics (Search for Journal in Brave)
Abstract: Let $G$ be a graph with $n$ vertices, and let $A(G)$ and $D(G)$ denote respectively the adjacency matrix and the degree matrix of $G$. Define $$ A_{alpha}(G)=alpha D(G)+(1-alpha)A(G) $$ for any real $alphain [0,1]$. The collection of eigenvalues of $A_{alpha}(G)$ together with multiplicities are called the emph{$A_{alpha}$-spectrum} of $G$. A graph $G$ is said to be emph{determined by its $A_{alpha}$-spectrum} if all graphs having the same $A_{alpha}$-spectrum as $G$ are isomorphic to $G$. We first prove that some graphs are determined by its $A_{alpha}$-spectrum for $0leqalpha<1$, including the complete graph $K_m$, the star $K_{1,n-1}$, the path $P_n$, the union of cycles and the complement of the union of cycles, the union of $K_2$ and $K_1$ and the complement of the union of $K_2$ and $K_1$, and the complement of $P_n$. Setting $alpha=0$ or $frac{1}{2}$, those graphs are determined by $A$- or $Q$-spectra. Secondly, when $G$ is regular, we show that $G$ is determined by its $A_{alpha}$-spectrum if and only if the join $Gvee K_m$ is determined by its $A_{alpha}$-spectrum for $frac{1}{2}<alpha<1$. Furthermore, we also show that the join $K_mvee P_n$ is determined by its $A_{alpha}$-spectrum for $frac{1}{2}<alpha<1$. In the end, we pose some related open problems for future study.
Full work available at URL: https://arxiv.org/abs/1709.00792
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Complete split graph determined by its (signless) Laplacian spectrum
- On the spectral characterization of some unicyclic graphs
- Laplacian spectral characterization of some graphs obtained by product operation
- The spectrum and the signless Laplacian spectrum of coronae
- Laplacian spectral characterization of some graph products
- Construction of graphs with distinct eigenvalues
- A note on the positive semidefiniteness of \(A_{\alpha}(G)\)
- On the \(A_{\alpha}\)-spectra of trees
- Spectra of coronae
- On a signless Laplacian spectral characterization of \(T\)-shape trees
- On the spectral characterizations of \(\infty \)-graphs
- Which wheel graphs are determined by their Laplacian spectra?
- Developments on spectral characterizations of graphs
- The lollipop graph is determined by its \(Q\)-spectrum
- Which graphs are determined by their spectrum?
- On the \(A_\alpha\)-spectra of graphs
- On the \(A_{\alpha}\)-characteristic polynomial of a graph
- The Schur complement and its applications
- The complement of the path is determined by its spectrum
- Three conjectures in extremal spectral graph theory
- Some graphs determined by their (signless) Laplacian spectra
- Laplacian spectral characterization of some double starlike trees
- Merging the A-and Q-spectral theories
Related Items (51)
On the A_ɑ spectral radius of strongly connected digraphs ⋮ On the \(A_\alpha\)- spectral radius of Halin graphs ⋮ Unnamed Item ⋮ On the Aα-spectral radius of connected graphs ⋮ On generalized adjacency Estrada index of graphs ⋮ Aα spectra of graphs obtained by two corona operations and Aα cospectral graphs ⋮ 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 ⋮ On the Aα spectral radius of digraphs with given parameters ⋮ The \(\alpha \)-spectral radius of \(f\)-connected general hypergraphs ⋮ Nordhaus-Gaddum type inequalities of the second \(A_\alpha\)-eigenvalue of a graph ⋮ On the eigenvalues of \(A_\alpha \)-matrix of graphs ⋮ The maximum \(A_\alpha\)-spectral radius of \(t\)-connected graphs with bounded matching number ⋮ Some α -spectral extremal results for some digraphs ⋮ The \(A_{\alpha}\)-spectral radius of bicyclic graphs with given degree sequences ⋮ Some graphs determined by their \(A_\alpha\)-spectra ⋮ Some results on the A α -eigenvalues of a graph ⋮ The \(A_\alpha\) spectral moments of digraphs with a given dichromatic number ⋮ On the \(A_\alpha\)-spectral radius of graphs without linear forests ⋮ The \(A_\alpha\)-spread of a graph ⋮ Bounding the \(A_\alpha\)-spectral radius of \(k\)-connected irregular graphs ⋮ The \(A_\alpha\)-spectral radius for path-factors in graphs ⋮ Unnamed Item ⋮ The \(A_{\alpha}\) spectral radius characterization of some digraphs ⋮ Unnamed Item ⋮ The \(A_\alpha\) spectral radius and maximum outdegree of irregular digraphs ⋮ \( A_\alpha\)-spectral characterizations of some joins ⋮ The \(A_\alpha\)-spectral radius and perfect matchings of graphs ⋮ On the \(A_{\alpha }\)-spectra of some join graphs ⋮ A note on some bounds of the \(\alpha\)-Estrada index of graphs ⋮ On α-adjacency energy of graphs and Zagreb index ⋮ The generalized distance matrix of digraphs ⋮ Majorization, degree sequence and \(A_\alpha\)-spectral characterization of graphs ⋮ On the second largest \(A_{\alpha}\)-eigenvalues of graphs ⋮ Signless Laplacian eigenvalue problems of Nordhaus-Gaddum type ⋮ \(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 ⋮ The \(A_\alpha \)-spectral radius of trees and unicyclic graphs with given degree sequence ⋮ On \(A_\alpha\) spectrum of the zero-divisor graph of the ring \(\mathbb{Z}_n\) ⋮ Graphs whose \(A_\alpha \) -spectral radius does not exceed 2 ⋮ Some results on \(\{K_2, C_{2i + 1} : i \geq 1\}\)-factor in a graph ⋮ Unifying adjacency, Laplacian, and signless Laplacian theories ⋮ On the \(A_\alpha\)-spectra of some corona graphs ⋮ Unnamed Item ⋮ 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 \(A_\alpha\)-spectral radius of graphs without large matchings ⋮ On the Dα-spectra of graphs ⋮ Some bounds on the Aα-index of connected graphs with fixed order and size ⋮ On the Aα spectrum of the zero-divisor graphs
This page was built for publication: Graphs determined by their \(A_\alpha\)-spectra
