On the spectrum of an equitable quotient matrix and its application

DOI10.1016/j.laa.2019.04.013zbMath1418.05093OpenAlexW2937426680MaRDI QIDQ2002687

Weige Xi, Man Yang, Wa-Sin So, Lihua You

Publication date: 12 July 2019

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

Full work available at URL: https://doi.org/10.1016/j.laa.2019.04.013

zbMATH Keywords

graphdigraphspectral radiusspectrummatrixquotient matrix

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18) Directed graphs (digraphs), tournaments (05C20)

Related Items (47)

Fractional matching number and spectral radius of nonnegative matrices of graphs ⋮ On the Aα-spectrum of joined union of digraphs ⋮ On the \(A_\sigma\)-spectral radii of graphs with some given parameters ⋮ A spectral condition for the existence of the square of a path ⋮ On the eigenvalues of eccentricity matrix of graphs ⋮ Edge-connectivity matrices and their spectra ⋮ On the A_α spectral radius of digraphs with given parameters ⋮ The maximum \(A_\alpha\)-spectral radius of \(t\)-connected graphs with bounded matching number ⋮ Spectral radius and fractional perfect matchings in graphs ⋮ The maximum spectral radius of \(\{C_3, C_5\}\)-free graphs of given size ⋮ On the \(A_\alpha \)-spectral radius of graphs with given size ⋮ Extensions on spectral extrema of \(C_5/C_6\)-free graphs with given size ⋮ Mixed graphs whose Hermitian adjacency matrices of the second kind have the smallest eigenvalue greater than \(- \frac{3}{2}\) ⋮ Refinement on Spectral Turán’s Theorem ⋮ ON THE SIZE, SPECTRAL RADIUS, DISTANCE SPECTRAL RADIUS AND FRACTIONAL MATCHINGS IN GRAPHS ⋮ Unnamed Item ⋮ Two sufficient conditions for odd \([1,b\)-factors in graphs] ⋮ Bipartite graphs with all but two eigenvalues equal to \(0\) and \(\pm 1\) ⋮ Some sufficient conditions for a graph with minimum degree to be \(k\)-factor-critical ⋮ Complete characterization of the bidegreed split graphs with three or four distinct \(A_{\alpha}\)-eigenvalues ⋮ The signless Laplacian spectral radius of graphs with a prescribed number of edges ⋮ Connected graphs of fixed order and size with maximal \(A_\alpha \)-index: the one-dominating-vertex case ⋮ Sharp bounds on the \(A_{\alpha}\)-index of graphs in terms of the independence number ⋮ Complete characterization of path-factor and path-factor covered graphs via Q -index and D -index ⋮ On the relationship between shortlex order and \(A_\alpha \)-spectral radii of graphs with starlike branch tree ⋮ Signless Laplacian spectrum of a graph ⋮ Characterizing \(\mathcal{P}_{\geqslant 2}\)-factor deleted graphs with respect to the size or the spectral radius ⋮ Spectra of partitioned matrices and the \(\mathcal{M}\)-join of graphs ⋮ Matching extension and matching exclusion via the size or the spectral radius of graphs ⋮ \(\mathcal{D}\)-index and \(\mathcal{Q}\)-index for spanning trees with leaf degree at most \(k\) in graphs ⋮ The \(A_\alpha\)-spectral radius for path-factors in graphs ⋮ Some interlacing results on weighted adjacency matrices of graphs with degree-based edge-weights ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Energy and inertia of the eccentricity matrix of coalescence of graphs ⋮ Characterizing \(\mathcal{P}_{\geqslant 2} \)-factor and \(\mathcal{P}_{\geqslant 2} \)-factor covered graphs with respect to the size or the spectral radius ⋮ The \(A_\alpha\)-spectral radius and perfect matchings of graphs ⋮ On the distance spectral radius of digraphs with given diameter ⋮ A spectral condition for the existence of a pentagon in non-bipartite graphs ⋮ A Cvetković-type theorem for coloring of digraphs ⋮ On real or integral skew Laplacian spectrum of digraphs ⋮ Universal adjacency spectrum of the looped zero divisor graph of \(\mathbb{Z}_n\) ⋮ Signless Laplacian spectral radius and fractional matchings in graphs ⋮ On the minimal \(\mathcal{D}_\alpha -\) spectral radius of graphs subject to fixed connectivity ⋮ On the \(A_\alpha\)-spectral radius of graphs without large matchings ⋮ Characterizing star factors via the size, the spectral radius or the distance spectral radius of graphs ⋮ A_α-spectral radius and measures of graph irregularity

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Two Laplacians for the distance matrix of a graph
• Distance spectral radius of digraphs with given connectivity
• Signless Laplacian spectral radii of graphs with given chromatic number
• The distance spectrum and energy of the compositions of regular graphs
• Spectra of digraphs
• Maximizing signless Laplacian or adjacency spectral radius of graphs subject to fixed connectivity
• The least eigenvalue of graphs with given connectivity
• On the spectrum of a complete multipartite graph
• A brief introduction to spectral graph theory
• Spectral radius of strongly connected digraphs
• A sharp upper bound on the incidence energy of graphs in terms of connectivity
• Spectral radius and signless Laplacian spectral radius of strongly connected digraphs
• On the distance Laplacian spectral radius of graphs
• The signless Laplacian and distance signless Laplacian spectral radius of digraphs with some given parameters
• On the distance spectrum of graphs
• On the distance signless Laplacian spectral radius of graphs
• Applications of a theorem on partitioned matrices
• On the distance signless Laplacian spectral radius of graphs and digraphs
• Eigenvalues, Multiplicities and Graphs
• On spectral radius of the distance matrix
• Distance Laplacian eigenvalues and chromatic number in graphs

This page was built for publication: On the spectrum of an equitable quotient matrix and its application