Algebraic Graph Theory
From MaRDI portal
Publication:4291710
DOI10.1017/CBO9780511608704zbMath0797.05032MaRDI QIDQ4291710
Publication date: 10 May 1994
Research exposition (monographs, survey articles) pertaining to combinatorics (05-02) Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Coloring of graphs and hypergraphs (05C15) Graph theory (05C99) Graph theory (05Cxx)
Related Items (only showing first 100 items - show all)
On automorphisms of the double cover of a circulant graph ⋮ Thin distance-regular graphs with classical parameters \((D, q, q, \frac{q^t-1}{q-1}-1)\) with \(t> D\) are the Grassmann graphs ⋮ Identifiable paths and cycles in linear compartmental models ⋮ An analysis of random elections with large numbers of voters ⋮ Orthogonal double covers of circulant graphs by corona product of certain infinite graph classes ⋮ Classifying heptavalent symmetric graphs of order \(40p\) ⋮ The many facets of the Estrada indices of graphs and networks ⋮ A family of symmetric graphs with complete quotients ⋮ Counting induced subgraphs: an algebraic approach to \(\#\)W[1-hardness] ⋮ Inverse problems of the Erdős-Ko-Rado type theorems for families of vector spaces and permutations ⋮ Graph Laplacians, nodal domains, and hyperplane arrangements ⋮ Unlocking the walk matrix of a graph ⋮ Eigenvalues of Cayley graphs ⋮ Computational complexity of covering disconnected multigraphs ⋮ On characterization of a completely simple semigroup by its power graph and Green relations ⋮ Cubic non-Cayley vertex-transitive bi-Cayley graphs over a regular \(p\)-group ⋮ Matching numbers in fuzzy graphs ⋮ GHWs of codes arising from Cartesian product of graphs ⋮ Synchronous control of multiple electrohydraulic actuators under distributed switching topologies with lumped uncertainty ⋮ Node balanced steady states: unifying and generalizing complex and detailed balanced steady states ⋮ Edge-girth-regular graphs ⋮ On bounding the diameter of a distance-regular graph ⋮ Applications of the Harary-Sachs theorem for hypergraphs ⋮ Adjacency and transition matrices related to random walks on graphs ⋮ Trivalent orbit polynomial graphs ⋮ On arc-transitive metacyclic covers of graphs with order twice a prime ⋮ Faber-Krahn type inequalities for trees ⋮ The DP color function of joins and vertex-gluings of graphs ⋮ List covering of regular multigraphs ⋮ Concentric network symmetry ⋮ On adjacency-transitive graphs ⋮ Connected domination polynomial of graphs ⋮ Landscapes and their correlation functions ⋮ More connections between the matching polynomial and the chromatic polynomial ⋮ Velocity polytopes of periodic graphs and a no-go theorem for digital physics ⋮ Distributed strategies for generating weight-balanced and doubly stochastic digraphs ⋮ Determinants of grids, tori, cylinders and Möbius ladders ⋮ There exist no arc-regular prime-valent graphs of order four times an odd square-free integer ⋮ Bipartite distance-regular graphs: the \(Q\)-polynomial property and pseudo primitive idempotents ⋮ On cyclic regular covers of complete graphs of small order ⋮ The non-negative spectrum of a digraph ⋮ Distance-regular graphs with an eigenvalue \(-k < \theta \leq 2-k\) ⋮ Logarithmic tree-numbers for acyclic complexes ⋮ Cayley-type graphs for group-subgroup pairs ⋮ Some properties of graphs determined by edge zeta functions ⋮ On two generalized connectivities of graphs ⋮ Further results on color energy of graphs ⋮ Collective circular motion in synchronized and balanced formations with second-order rotational dynamics ⋮ Synchronization problem of 2-D coupled dynamical networks with communication delays and missing measurements ⋮ Distinguishing graphs by their left and right homomorphism profiles ⋮ Graph clustering ⋮ Synchronization in complex networks of phase oscillators: a survey ⋮ A mathematical design of genetic operators on \(\mathrm{GL}_n(\mathbb Z_2)\) ⋮ Essential self-adjointness for combinatorial Schrödinger operators. III: Magnetic fields ⋮ Color energy of a unitary Cayley graph ⋮ Circular formation control for cooperative target tracking with limited information ⋮ Generalized quasispecies model on finite metric spaces: isometry groups and spectral properties of evolutionary matrices ⋮ Cycle/cocycle oblique projections on oriented graphs ⋮ A connection between a question of Bermond and Bollobás and Ramanujan graphs ⋮ Harmonic functions on metric graphs under the anti-Kirchhoff law ⋮ Arc-transitive regular cyclic covers of the complete bipartite graph \(\mathsf{K}_{p,p}\) ⋮ Enumerative combinatorics of simplicial and cell complexes: Kirchhoff and Trent type theorems ⋮ The full automorphism groups, determining sets and resolving sets of coprime graphs ⋮ Group ring elements with large spectral density ⋮ Correction to: ``A classification of spectrum-determined circulant digraphs ⋮ Spectra and eigenspaces of arbitrary lifts of graphs ⋮ Singularities of the moduli space of level curves ⋮ Cayley properties of the line graphs induced by consecutive layers of the hypercube ⋮ Heptavalent symmetric graphs of order \(24p\) ⋮ A Harary-Sachs theorem for hypergraphs ⋮ A classification of tetravalent non-normal Cayley graphs of order twice a prime square ⋮ A discrete Morse perspective on knot projections and a generalised clock theorem ⋮ On compact symmetric regularizations of graphs ⋮ The enumeration of spanning tree of weighted graphs ⋮ On the N-spectrum of oriented graphs ⋮ On finite dual Cayley graphs ⋮ Spectral threshold for extremal cyclic edge-connectivity ⋮ The Tutte polynomial as a growth function ⋮ Counterexamples to the classical central limit theorem for triplewise independent random variables having a common arbitrary margin ⋮ Parameterized complexity of finding regular induced subgraphs ⋮ Scaling limits for the Gibbs states on distance-regular graphs with classical parameters ⋮ Multi-agent control: a graph-theoretic perspective ⋮ Linear \(k\)-arboricity of Caylay graphs on abelian groups with given degree ⋮ An inequality involving the local eigenvalues of a distance-regular graph ⋮ Chip-firing and the critical group of a graph ⋮ Counting spanning trees in almost complete multipartite graphs ⋮ Cayley graphs as classifiers for data mining: the influence of asymmetries ⋮ On the energy of transposition graphs ⋮ Semisymmetric graphs defined by finite-dimensional generalized Kac-Moody algebras ⋮ Kissing numbers of regular graphs ⋮ Codimension-one foliations and oriented graphs ⋮ Classical symmetries and the quantum approximate optimization algorithm ⋮ The subconstituent algebra of a distance-regular graph; thin modules with endpoint one ⋮ Domination parameters of the unitary Cayley graph of \(\mathbb{Z}/n \mathbb{Z} \) ⋮ Tight distance-regular graphs and the subconstituent algebra ⋮ On monoid graphs ⋮ Matroid invariants and counting graph homomorphisms ⋮ Vertex-transitive diameter two graphs ⋮ Spectrally extremal vertices, strong cospectrality, and state transfer ⋮ On bipartite graphs having minimum fourth adjacency coefficient
This page was built for publication: Algebraic Graph Theory
