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




Related Items

On outindependent subgraphs of strongly regular graphsOn the Laplacian Eigenvalues and Metric Parameters of HypergraphsOn the trivial \(T\)-module of a graphFrom local adjacency polynomials to locally pseudo-distance-regular graphsOn the Terwilliger algebra of distance-biregular graphsBoundary graphs. II: The limit case of a spectral propertyEdge-distance-regular graphs are distance-regularOn some approaches to the spectral excess theorem for nonregular graphsSpectral determinations and eccentricity matrix of graphsThe spectral excess theorem for distance-biregular graphs.A characterization and an application of weight-regular partitions of graphsOn the local spectra of the subconstituents of a vertex set and completely pseudo-regular codesQuotient-polynomial graphsOn the spectra and spectral radii of token graphsOn almost distance-regular graphsPortfolio symmetry and momentumA spectral excess theorem for nonregular graphsDual concepts of almost distance-regularity and the spectral excess theoremOn symmetric association schemes and associated quotient-polynomial graphsA characterization of bipartite distance-regular graphsPseudo-distance-regularized graphs are distance-regular or distance-biregularThe spectral excess theorem for distance-regular graphs having distance-\(d\) graph with fewer distinct eigenvaluesThe spectral excess theorem for distance-regular graphs having distance-\(d\) graph with fewer distinct eigenvaluesA lower bound for the discriminant of polynomials related to Chebyshev polynomialsSpectral bounds for the \(k\)-independence number of a graphThe local spectra of regular line graphsA simple proof of the spectral excess theorem for distance-regular graphsOn pseudo-distance-regularityEvaluation of effective resistances in pseudo-distance-regular resistor networksAlgebraic characterizations of graph regularity conditionsUnnamed ItemSpectral bounds and distance-regularityA spectral excess theorem for digraphs with normal Laplacian matricesAlgebraic characterizations of regularity properties in bipartite graphsOn a version of the spectral excess theoremThe alternating and adjacency polynomials, and their relation with the spectra and diameters of graphsOptimization of eigenvalue bounds for the independence and chromatic number of graph powersOn the \(k\)-independence number of graphsThe spectral excess theorem for graphs with few eigenvalues whose distance-2 or distance-1-or-2 graph is strongly regularA generalized Ihara zeta function formula for simple graphs with bounded degreeOn Middle Cube GraphsThe Local Spectra of Line GraphsSpectrally extremal vertices, strong cospectrality, and state transfer