scientific article; zbMATH DE number 867649

From MaRDI portal
Publication:4873761

zbMath0840.05059MaRDI QIDQ4873761

Bojan Mohar

Publication date: 22 April 1996


Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.



Related Items

Simplicial degree in complex networks. Applications of topological data analysis to network science, Complementary eigenvalues of graphs, Spectral preorder and perturbations of discrete weighted graphs, A class of posets with integral Laplacian spectrum, Network cohesion, Relationships between algebraic connectivity and vertex connectivity, Matching number, Hamiltonian graphs and magnetic Laplacian matrices, Graph Laplacians, nodal domains, and hyperplane arrangements, Flocking of multiple three-dimensional nonholonomic agents with proximity graph, Graphs with maximum Laplacian and signless Laplacian Estrada index, Neighbors degree sum energy of graphs, Hamilton cycles and eigenvalues of graphs, Solving the max-cut problem using eigenvalues, Tri-diagonal and penta-diagonal block matrices for efficient eigensolutions of problems in structural mechanics, Graph coloration and group theory for factorization of symmetric dynamic systems, Laplacian spectral bounds for clique and independence numbers of graphs, Structural Vulnerability and Robustness in Complex Networks: Different Approaches and Relationships Between them, A computational attack on the conjectures of Graffiti: New counterexamples and proofs, A matrix inequality based design method for consensus problems in multi-agent systems, Minimizing Laplacian spectral radius of unicyclic graphs with fixed girth, Applications of Estrada indices and energy to a family of compound graphs, Some methods for counting the spanning trees in labelled molecular graphs, examined in relation to certain fullerenes, Complex networks: structure and dynamics, Algebraic connectivity of network-of-networks having a graph product structure, Consensus in time-delayed multi-agent systems with quantized dwell times, Introduction to Complex Networks: Structure and Dynamics, On graphs with a single large Laplacian eigenvalue, Degree exponent polynomial of graphs obtained by some graph operations, The critical group of a line graph, Deconstructing the Gel'fand-Yaglom method and vacuum energy from a theory space, On graphs whose Laplacian index does not exceed 4.5, Error estimates for spectral convergence of the graph Laplacian on random geometric graphs toward the Laplace-Beltrami operator, Consistency of spectral clustering, On the Laplacian and signless Laplacian polynomials of graphs with semiregular automorphisms, Exact \(k\)-component graph learning for image clustering, Spectral analysis of non-Hermitian matrices and directed graphs, Spectra of chains connected to complete graphs, Net Laplacian controllability for joins of signed graphs, Deleting vertices and interlacing Laplacian eigenvalues, The Laplacian spread of quasi-tree graphs, Commute times for a directed graph using an asymmetric Laplacian, On the Fiedler value of large planar graphs, Laplacian spectral characterization of 3-rose graphs, On the spectrum of the normalized Laplacian for signed graphs: interlacing, contraction, and replication, Spectra of combinatorial Laplace operators on simplicial complexes, Lower bounds for the Estrada index using mixing time and Laplacian spectrum, Synchronizability of networks of chaotic systems coupled via a graph with a prescribed degree sequence, The multiplicity of Laplacian eigenvalue two in unicyclic graphs, Gram matrices of reproducing kernel Hilbert spaces over graphs, The Laplacian polynomial and Kirchhoff index of graphs derived from regular graphs, A note on Laplacian eigenvalues and domination, On the ordering of the Kirchhoff indices of the complements of trees and unicyclic graphs, The multiplicity of Laplacian eigenvalue two in a connected graph with a perfect matching, Diffusion bank networks and capital flows, The effect on the algebraic connectivity of a tree by grafting or collapsing of edges, Minimum values of the second largest \(Q\)-eigenvalue, Laplacian eigenvalue distribution and graph parameters, Hubs-biased resistance distances on graphs and networks, Adaptive synchronization in complex dynamical networks with coupling delays for general graphs, Signless Laplacian polynomial and characteristic polynomial of a graph, The ordering of trees and connected graphs by algebraic connectivity, Image colorization by using graph bi-Laplacian, Mean curvature, threshold dynamics, and phase field theory on finite graphs, Lower bounds of the Laplacian graph eigenvalues, Laplace spectra of orgraphs and their applications, Unnamed Item, Cucker-Smale flocking with randomly failed interactions, A divide-and-conquer bound for aggregate's quality and algebraic connectivity, Spectral measure of large random Hankel, Markov and Toeplitz matrices, Eigenmaps and minimal and bandlimited immersions of graphs into Euclidean spaces, Lifshitz tails for spectra of Erdős-Rényi random graphs, Bounding the gap between extremal Laplacian eigenvalues of graphs, Data-driven surrogates for high dimensional models using Gaussian process regression on the Grassmann manifold, On fast-slow consensus networks with a dynamic weight, Swarming behaviors in multi-agent systems with nonlinear dynamics, Connections between Wiener index and matchings, Asymptotic spectra of large (grid) graphs with a uniform local structure. I: Theory, Elementary formulas for Kirchhoff index of Möbius ladder and prism graphs, Random walk's correlation function for multi-objective NK landscapes and quadratic assignment problem, A game of alignment: collective behavior of multi-species, Some notes on the spectral perturbations of the signless Laplacian of a graph, Natural Preconditioning and Iterative Methods for Saddle Point Systems, On the commuting graph of semidihedral group, Resistance distance-based graph invariants and the number of spanning trees of linear crossed octagonal graphs, Consensus for clusters of agents with cooperative and antagonistic relationships, `Hubs-repelling' Laplacian and related diffusion on graphs/networks, On some properties of the Laplacian matrix revealed by the RCM algorithm, Optimal designs for treatment comparisons represented by graphs, Effective resistance is more than distance: Laplacians, simplices and the Schur complement, A multiscale environment for learning by diffusion, Optimal Bayesian smoothing of functional observations over a large graph, Spectra of graphs resulting from various graph operations and products: a survey, Laplacian eigenvalues of the zero divisor graph of the ring \(\mathbb{Z}_n\), Laplacian spectra of power graphs of certain finite groups, One-dimensional layout optimization, with applications to graph drawing by axis separation, On the proper enhanced power graphs of finite nilpotent groups, A bandwagon bias based model for opinion dynamics: Intertwining between homophily and influence mechanisms, Characterization of extremal graphs from Laplacian eigenvalues and the sum of powers of the Laplacian eigenvalues of graphs, A graph interpretation of the least squares ranking method, Eigenvalues and critical groups of Adinkras, Spectral properties of the Laplacian on bond-percolation graphs, Architectures engender crises: the emergence of power laws in social networks, Multifractal analysis and topological properties of a new family of weighted Koch networks, Structure of cell networks critically determines oscillation regularity, Some results on the Laplacian spread of a graph, Asymptotic Laplacian-energy-like invariant of lattices, Spectral properties of unimodular lattice triangulations, On the spectral gap of a quantum graph, Topology-invariant similarity of nonrigid shapes, Measuring centrality by a generalization of degree, The alternating polynomials and their relation with the spectra and conditional diameters of graphs, Decentralized gradient algorithm for solution of a linear equation, Upper bounds on algebraic connectivity via convex optimization, Towards objective measures of algorithm performance across instance space, Minimizing the Laplacian eigenvalues for trees with given domination number, Anchored expansion, speed and the Poisson-Voronoi tessellation in symmetric spaces, Asymptotic behavior of the number of Eulerian orientations of graphs, Spectral partitioning works: planar graphs and finite element meshes, Spectral clustering with local projection distance measurement, Fast consensus of networked multiagent systems with two-hop network, On the Laplacian coefficients of acyclic graphs, Adaptive exponential synchronization of coupled complex networks on general graphs, A note on the von Neumann entropy of random graphs, Graphs with given diameter maximizing the algebraic connectivity, On the convergence rate of diffusion in the bidirectional Erdős-Rényi networks: an \(H^2\)-norm perspective, A discrete Gauss-Green identity for unbounded Laplace operators, and the transience of random walks, Landscapes and their correlation functions, Nonlinear multilayered representation of graph-signals, On the consensus of homogeneous multi-agent systems with arbitrarily switching topology, Nonpositive eigenvalues of the adjacency matrix and lower bounds for Laplacian eigenvalues, Parabolic theory of the discrete \(p\)-Laplace operator, Laplacian distribution and domination, Global binary optimization on graphs for classification of high-dimensional data, Ky Fan theorem applied to Randić energy, Exploring the role of graph spectra in graph coloring algorithm performance, Conductance in discrete dynamical systems, The Laplacian spectral radii of unicyclic and bicyclic graphs with \(n\) vertices and \(k\) pendant vertices, Path Laplacian matrices: introduction and application to the analysis of consensus in networks, Domination number and Laplacian eigenvalue distribution, Distributed formation tracking using local coordinate systems, Spectral and graph-theoretic bounds on steady-state-probability estimation performance for an ergodic Markov chain, Multiway spectral clustering: a margin-based perspective, A new consensus algorithm for multi-agent systems via decentralized dynamic output feedback, Consensus formation control for a class of networked multiple mobile robot systems, Energy of generalized line graphs, The Kirchhoff index of toroidal meshes and variant networks, The Kirchhoff index of some combinatorial networks, On the incidence energy of some toroidal lattices, Eigenvalues of a special kind of symmetric block circulant matrices, Algebraic connectivity of connected graphs with fixed number of pendant vertices, Graph realizations associated with minimizing the maximum eigenvalue of the Laplacian, The centipede is determined by its Laplacian spectrum, The bundle Laplacian on discrete tori, Analytical characterizations of some classes of optimal strongly attack-tolerant networks and their Laplacian spectra, Partial characterization of graphs having a single large Laplacian eigenvalue, Singularity of Hermitian (quasi-)Laplacian matrix of mixed graphs, Hermitian Laplacian matrix and positive of mixed graphs, Robust quantized consensus of discrete multi-agent systems under input saturation, On the adjacency, Laplacian, and signless Laplacian spectrum of coalescence of complete graphs, Maximizing Wiener index for trees with given vertex weight and degree sequences, Some relations between analytic and geometric properties of infinite graphs, Optimal linear labelings and eigenvalues of graphs, A domain monotonicity theorem for graphs and Hamiltonicity, On connected diagrams and cumulants of Erdős-Rényi matrix models, Laplace eigenvalues of graphs---a survey, Some eigenvalue properties in graphs (conjectures of Graffiti -- II), Graceful labelling: state of the art, applications and future directions, Applications of a theorem by Ky Fan in the theory of graph energy, On conjectures involving second largest signless Laplacian eigenvalue of graphs, Effective graph resistance, Lower bounds for Estrada index and Laplacian Estrada index, The Laplacian spectrum of a graph, On Rayleigh-Ritz ratios of a generalized Laplacian matrix of directed graphs, Spectra of generalized compositions of graphs and hierarchical networks, Conjectures on index and algebraic connectivity of graphs, Spectral methods for graph clustering - a survey, Decentralized estimation and control of graph connectivity for mobile sensor networks, The Laplacian spectral radius for unicyclic graphs with given independence number, Upper bound for the Laplacian graph eigenvalues, Calculating the normalized Laplacian spectrum and the number of spanning trees of linear pentagonal chains, Combinatorial optimization of special graphs for nodal ordering and graph partitioning, On the mathematics of emergence, Dominant vertices in regulatory networks dynamics, Offensive \(r\)-alliances in graphs, The Laplacian spectral radius of a graph under perturbation, Expanding and forwarding, Laplacian spectrum of weakly quasi-threshold graphs, A generalization of the graph Laplacian with application to a distributed consensus algorithm, The Laplacian spectral radius of tricyclic graphs with \(n\) vertices and \(k\) pendant vertices, On the Laplacian spectral radii of trees with perfect matchings, Spectral partitioning with multiple eigenvectors, Some properties of the spectrum of graphs, Bounding the diameter and the mean distance of a graph from its eigenvalues: Laplacian versus adjacency matrix methods, On the dual distance and the gap of a binary code, Eigenvalue interlacing and weight parameters of graphs, Properties of spectra of graphs and line graphs, The limit points of Laplacian spectra of graphs, Fast Fourier transform for fitness landscapes, Laplacian matrices of graphs: A survey, Drawing graphs by eigenvectors: theory and practice, Unnamed Item, Unnamed Item, Trees with small spectral gap, On the Laplacian Eigenvalues and Metric Parameters of Hypergraphs, Mass-conserving diffusion-based dynamics on graphs, Laplacian spectra of power graphs of certain prime-power Abelian groups, Unnamed Item, Improvements on Spectral Bisection, Parametric Computation of Minimum-Cost Flows with Piecewise Quadratic Costs, LAPLACIAN EIGENVALUES OF GRAPHS WITH GIVEN DOMINATION NUMBER, Nonparametric Bayesian label prediction on a large graph using truncated Laplacian regularization, Fast spectral clustering with self-weighted features, Unnamed Item, Model-matching methods and distributed control of networks consisting of a class of heterogeneous dynamic agents, Classification of trees by Laplacian eigenvalue distribution and edge covering number, Extending compositional data analysis from a graph signal processing perspective, Proof of a conjecture on distribution of Laplacian eigenvalues and diameter, and beyond, Signed graphs with integral net Laplacian spectrum, Unnamed Item, Spectrum of Graphs over Rings: A Survey, Mutual structure learning for multiple kernel clustering, Scale fragilities in localized consensus dynamics, A Fenchel dual gradient method enabling regularization for nonsmooth distributed optimization over time-varying networks, A new decomposition of the graph Laplacian and the binomial structure of mass-action systems, On the Jacobian group of a cone over a circulant graph, Hubs-attracting Laplacian and Related Synchronization on Networks, Bifurcations in Nagumo equations on graphs and Fiedler vectors, Classification of graphs by Laplacian eigenvalue distribution and independence number, Asymptotic behavior of the linear consensus model with delay and anticipation, The structure and dynamics of networks with higher order interactions, Consensus formation in first-order graphon models with time-varying topologies, Modified hyper-Wiener index of trees, Discrete time heat kernel and UV modified propagators with dimensional deconstruction, Chaotic behavior in diffusively coupled systems, On spectra of power graphs of finite cyclic and dihedral groups, Extremal Graph Realizations and Graph Laplacian Eigenvalues, Random Walks on Simplicial Complexes and the Normalized Hodge 1-Laplacian, Cyclic coverings of graphs. Counting rooted spanning forests and trees, Kirchhoff index, and Jacobians, Mean distance on metric graphs, Consensus graph learning for auto-weighted multi-view projection clustering, Graph curvature via resistance distance, Free energy on a cycle graph and trigonometric deformation of heat kernel traces on odd spheres, Unnamed Item, Sampling in Paley-Wiener spaces on combinatorial graphs, Unsupervised 2D Dimensionality Reduction with Adaptive Structure Learning, On the Bipartite Consensus of Higher-Order Multi-agent Systems with Antagonistic Interactions and Switching Topologies, Unnamed Item, A Variational Image Segmentation Model Based on Normalized Cut with Adaptive Similarity and Spatial Regularization, An efficient method for decomposition of regular structures using graph products, A note on ‘some physical and chemical indices of clique-inserted lattices’, On the conjecture for certain Laplacian integral spectrum of graphs, On the Structure of Isometrically Embeddable Metric Spaces, The p-spectral radius of the Laplacian matrix, Constructions of cospectral graphs with different zero forcing numbers, On sum of powers of the Laplacian eigenvalues of graphs, Unnamed Item, Finite element mesh decomposition using complementary Laplacian matrix, Consensus Of Identical Linear Systems with Communication Delays by Using the Information of Second‐Order Neighbors, Further results on monotonic graph invariants and bipartiteness number, On the \(k\)th largest eigenvalue of the Laplacian matrix of a graph, Block diagonalization of adjacency and Laplacian matrices for graph product; applications in structural mechanics, The spectra of wrapped butterfly digraphs, The distance spectrum of a tree, Energy of line graphs, Generation of isospectral graphs, Unnamed Item, On some characterizations of strong power graphs of finite groups, Unnamed Item, Semi-supervised Learning for Aggregated Multilayer Graphs Using Diffuse Interface Methods and Fast Matrix-Vector Products, On the multiplicity of laplacian eigenvalues of graphs, On the sum of powers of Laplacian eigenvalues of bipartite graphs, On the sum of powers of Laplacian eigenvalues of bipartite graphs, Noise stability of synchronization and optimal network structures, A note on the degree conjecture for separability of multipartite quantum states, Laplace eigenvalues and bandwidth‐type invariants of graphs, Unnamed Item, Optimization of non-cylindrical domains for the exact null controllability of the 1D wave equation, Laplacian spectrum of reduced power graph of certain finite groups, Bounds for the Laplacian spectral radius of graphs, Laplacian spectra of Coprime Graph of finite cyclic and Dihedral groups, Recent developments on the power graph of finite groups – a survey, Augmented canonical forms and factorization of graphs, Combinatorial Algorithms for Minimizing the Maximum Laplacian and Signless Laplacian Eigenvalues of Weighted Graphs, Relations between ordinary and multiplicative degree-based topological indices, Expression for the Number of Spanning Trees of Line Graphs of Arbitrary Connected Graphs, Degree Square Subtraction Spectra and Energy