Locally pseudo-distance-regular graphs
From MaRDI portal
Publication:1125944
DOI10.1006/jctb.1996.0063zbMath0861.05064OpenAlexW2045020235MaRDI QIDQ1125944
E. Garriga, J. Luis A. Yebra, Miquel Àngel Fiol
Publication date: 19 May 1997
Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1006/jctb.1996.0063
orthogonal polynomialsdistance-regular graphslocal pseudo-distance-regularitypseudo-distance-regular graphs
Related Items
On outindependent subgraphs of strongly regular graphs ⋮ On the Laplacian Eigenvalues and Metric Parameters of Hypergraphs ⋮ On the trivial \(T\)-module of a graph ⋮ From local adjacency polynomials to locally pseudo-distance-regular graphs ⋮ On the Terwilliger algebra of distance-biregular graphs ⋮ Boundary graphs. II: The limit case of a spectral property ⋮ Edge-distance-regular graphs are distance-regular ⋮ On some approaches to the spectral excess theorem for nonregular graphs ⋮ Spectral determinations and eccentricity matrix of graphs ⋮ The spectral excess theorem for distance-biregular graphs. ⋮ A characterization and an application of weight-regular partitions of graphs ⋮ On the local spectra of the subconstituents of a vertex set and completely pseudo-regular codes ⋮ Quotient-polynomial graphs ⋮ On the spectra and spectral radii of token graphs ⋮ On almost distance-regular graphs ⋮ Portfolio symmetry and momentum ⋮ A spectral excess theorem for nonregular graphs ⋮ Dual concepts of almost distance-regularity and the spectral excess theorem ⋮ On symmetric association schemes and associated quotient-polynomial graphs ⋮ A characterization of bipartite distance-regular graphs ⋮ Pseudo-distance-regularized graphs are distance-regular or distance-biregular ⋮ The spectral excess theorem for distance-regular graphs having distance-\(d\) graph with fewer distinct eigenvalues ⋮ The spectral excess theorem for distance-regular graphs having distance-\(d\) graph with fewer distinct eigenvalues ⋮ A lower bound for the discriminant of polynomials related to Chebyshev polynomials ⋮ Spectral bounds for the \(k\)-independence number of a graph ⋮ The local spectra of regular line graphs ⋮ A simple proof of the spectral excess theorem for distance-regular graphs ⋮ On pseudo-distance-regularity ⋮ Evaluation of effective resistances in pseudo-distance-regular resistor networks ⋮ Algebraic characterizations of graph regularity conditions ⋮ Unnamed Item ⋮ Spectral bounds and distance-regularity ⋮ A spectral excess theorem for digraphs with normal Laplacian matrices ⋮ Algebraic characterizations of regularity properties in bipartite graphs ⋮ On a version of the spectral excess theorem ⋮ The alternating and adjacency polynomials, and their relation with the spectra and diameters of graphs ⋮ Optimization of eigenvalue bounds for the independence and chromatic number of graph powers ⋮ On the \(k\)-independence number of graphs ⋮ The spectral excess theorem for graphs with few eigenvalues whose distance-2 or distance-1-or-2 graph is strongly regular ⋮ A generalized Ihara zeta function formula for simple graphs with bounded degree ⋮ On Middle Cube Graphs ⋮ The Local Spectra of Line Graphs ⋮ Spectrally extremal vertices, strong cospectrality, and state transfer