Feasibility conditions for the existence of walk-regular graphs
From MaRDI portal
Publication:1148333
DOI10.1016/0024-3795(80)90180-9zbMath0452.05045OpenAlexW2088115893WikidataQ105834921 ScholiaQ105834921MaRDI QIDQ1148333
Chris D. Godsil, Brendan D. McKay
Publication date: 1980
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0024-3795(80)90180-9
Related Items (68)
The many facets of the Estrada indices of graphs and networks ⋮ Principal submatrices of co-order one with the biggest Perron root ⋮ Wright-Fisher diffusions in stochastic spatial evolutionary games with death-birth updating ⋮ Epidemic Outbreaks in Networks with Equitable or Almost-Equitable Partitions ⋮ Regular graphs with four eigenvalues ⋮ On regular graphs with four distinct eigenvalues ⋮ From local adjacency polynomials to locally pseudo-distance-regular graphs ⋮ Dynamical systems associated with adjacency matrices ⋮ Characterizing \((\ell ,m)\)-walk-regular graphs ⋮ Edge-distance-regular graphs are distance-regular ⋮ Unique square property, equitable partitions, and product-like graphs ⋮ On a conjecture of Martin on the parameters of completely regular codes and the classification of the completely regular codes in the biggs-smith graph ⋮ New bounds for the \(\max\)-\(k\)-cut and chromatic number of a graph ⋮ Quotient-polynomial graphs ⋮ On the spectra and spectral radii of token graphs ⋮ A new class of polynomials from the spectrum of a graph, and its application to bound the \(k\)-independence number ⋮ A walk-regular graph, cospectral to its complement, need not be strongly regular ⋮ The spectrum of eigenvalues for certain subgraphs of the \(k\)-point fixing graph ⋮ On almost distance-regular graphs ⋮ The smallest eigenvalues of the 1-point fixing graph ⋮ Regular bipartite graphs with three distinct non-negative eigenvalues ⋮ Geometric aspects of 2-walk-regular graphs ⋮ Walk entropies in graphs ⋮ On inertia and ratio type bounds for the \(k\)-independence number of a graph and their relationship ⋮ Non-existence of bipartite graphs of diameter at least \(4\) and defect \(2\) ⋮ On the eigenvalues of certain Cayley graphs and arrangement graphs ⋮ Bose-Mesner algebra on finite \(G/H\) coset graphs and its application on continuous time quantum walks ⋮ A note on completely regular codes ⋮ Pseudo-distance-regularized graphs are distance-regular or distance-biregular ⋮ Equiarboreal graphs ⋮ Unnamed Item ⋮ State transfer on graphs ⋮ Graph covers with two new eigenvalues ⋮ A NOTE ON NORMALISED HEAT DIFFUSION FOR GRAPHS ⋮ On the complexity group of stable curves ⋮ On the non-existence of antipodal cages of even girth ⋮ Compact graphs and equitable partitions ⋮ Completely regular codes ⋮ Walk-regular divisible design graphs ⋮ Distance regular covers of the complete graph ⋮ On pseudo-distance-regularity ⋮ About some robustness and complexity properties of \(G\)-graphs networks ⋮ Some new results on walk regular graphs which are cospectral to its complement ⋮ Cayley graph on symmetric group generated by elements fixing \(k\) points ⋮ Edge-distance-regular graphs ⋮ On perturbations of almost distance-regular graphs ⋮ Graph theory (algorithmic, algebraic, and metric problems) ⋮ The geometry oft-spreads ink-walk-regular graphs ⋮ Algebraic characterizations of regularity properties in bipartite graphs ⋮ Constructing cospectral signed graphs ⋮ On regular signed graphs with three eigenvalues ⋮ Developments on spectral characterizations of graphs ⋮ The alternating and adjacency polynomials, and their relation with the spectra and diameters of graphs ⋮ Chung-Yau Invariants and Graphs with Symmetric Hitting Times ⋮ Variance and concurrence in block designs, and distance in the corresponding graphs ⋮ Optimization of eigenvalue bounds for the independence and chromatic number of graph powers ⋮ Developments in the theory of graph spectra ⋮ Equitable edge partitions and Kirchhoff graphs ⋮ Periodicity of Grover walks on bipartite regular graphs with at most five distinct eigenvalues ⋮ Automorphism groups of graphs ⋮ Small regular graphs with four eigenvalues ⋮ Discrete Green's functions ⋮ On t-Cliques in k-Walk-Regular Graphs ⋮ Eigenvalue interlacing and weight parameters of graphs ⋮ Permutational powers of a graph ⋮ Vertex-removal, vertex-addition and different notions of similarity for vertices of a graph ⋮ A general method to obtain the spectrum and local spectra of a graph from its regular partitions ⋮ On the partition associated to the smallest eigenvalues of the \(k\)-point fixing graph
Cites Work
This page was built for publication: Feasibility conditions for the existence of walk-regular graphs
