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
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
