On a conjecture concerning spanning tree invariants and loop systems
From MaRDI portal
Publication:710878
DOI10.1016/j.laa.2010.06.010zbMath1215.05028OpenAlexW2015740551WikidataQ123301631 ScholiaQ123301631MaRDI QIDQ710878
Publication date: 22 October 2010
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.laa.2010.06.010
Related Items (74)
Further results on the expected hitting time, the cover cost and the related invariants of graphs ⋮ Synchronization of fractional-order colored dynamical networks via open-plus-closed-loop control ⋮ Invariants for weighted digraphs under one-sided state splittings ⋮ Spectral analysis of three invariants associated to random walks on rounded networks with 2n-pentagons ⋮ On three new principles in non-equilibrium statistical mechanics and Markov semigroups of weak coupling limit type ⋮ Stochastic forms of non-negative matrices and Perron-regularity ⋮ On the Laplacian spectra of some variants of corona ⋮ On a quadratic programming problem involving distances in trees ⋮ Representation of cyclotomic fields and their subfields ⋮ On the second largest distance eigenvalue of a block graph ⋮ Kirchhoff index and degree Kirchhoff index of complete multipartite graphs ⋮ The maximum spectral radius of \(\{C_3, C_5\}\)-free graphs of given size ⋮ On resistance distance of Markov chain and its sum rules ⋮ On spectral radius of graphs with pendant paths ⋮ Kemeny's constant for nonbacktracking random walks ⋮ On the distance Laplacian spectra of graphs ⋮ On integer matrices with integer eigenvalues and Laplacian integral graphs ⋮ Extensions on spectral extrema of \(C_5/C_6\)-free graphs with given size ⋮ Even order uniform hypergraph via the Einstein product ⋮ Squared distance matrices of trees with matrix weights ⋮ On the first and second Zagreb indices of some products of signed graphs ⋮ A note on Bartholdi zeta function and graph invariants based on resistance distance ⋮ Resistance-distance betweenness: definition, properties, and application in complex linguistic networks ⋮ The resistance perturbation distance: a metric for the analysis of dynamic networks ⋮ Robust output consensus of networked negative imaginary systems via an integral quadratic constraint approach ⋮ Robust cooperative control of multiple heterogeneous negative-imaginary systems ⋮ Joins of hypergraphs and their spectra ⋮ Signed graphs with strong anti-reciprocal eigenvalue property ⋮ Kemeny's constant and Wiener index on trees ⋮ Characterizing signed mixed graphs with small eigenvalues ⋮ Quantum discord of states arising from graphs ⋮ Spectra of generalized corona of graphs ⋮ On the adjacency matrix of a threshold graph ⋮ On minors of the compound matrix of a Laplacian ⋮ Spanning trees and even integer eigenvalues of graphs ⋮ Gram matrices of reproducing kernel Hilbert spaces over graphs ⋮ A grid function formulation of a class of ill-posed parabolic equations ⋮ Resistance distance and Kirchhoff index for a class of graphs ⋮ A reciprocal eigenvalue property for unicyclic weighted directed graphs with weights from \(\{\pm 1,{\pm}i\}\) ⋮ Further results on resistance distance and Kirchhoff index in electric networks ⋮ Inverses of triangular matrices and bipartite graphs ⋮ On the spectrum of hypergraphs ⋮ Adjacency eigenvalues of graphs without short odd cycles ⋮ The inverse of the distance matrix of a distance well-defined graph ⋮ Spectra of general hypergraphs ⋮ Approximation of functions of large matrices with Kronecker structure ⋮ Graphs determined by signless Laplacian spectra ⋮ On the spectral determinations of the connected multicone graphs ⋮ On the topological matrix and topological indices ⋮ A new matrix representation of multidigraphs ⋮ The spectral characterization of the connected multicone graphs ⋮ The spectra of a new join of graphs ⋮ Bicyclic graphs with extremal cover cost ⋮ A spectral method for bipartizing a network and detecting a large anti-community ⋮ Resistance distance in subdivision-vertex join and subdivision-edge join of graphs ⋮ The spectral determination of the connected multicone graphs ⋮ Exact Semidefinite Programming Relaxations with Truncated Moment Matrix for Binary Polynomial Optimization Problems ⋮ Moore-Penrose inverse of a Euclidean distance matrix ⋮ On a poset of trees revisited ⋮ Resistance distance and Kirchhoff index of the Q-vertex (or edge) join graphs ⋮ Robust load frequency control of nonlinear power networks ⋮ Laplacian simplices ⋮ The Kirchhoff index and spanning trees of Möbius/cylinder octagonal chain ⋮ Output-based dynamic event-triggered consensus control for linear multiagent systems ⋮ Standard monomials of 1-skeleton ideals of graphs and generalized signless Laplacians ⋮ Effective resistance is more than distance: Laplacians, simplices and the Schur complement ⋮ Delta invariant for Eulerian digraphs ⋮ Relative Cayley graphs of finite groups ⋮ Expected hitting times for random walks on the \(k\)-triangle graph and their applications ⋮ Maximization of combinatorial Schrödinger operator's smallest eigenvalue with Dirichlet boundary condition ⋮ The \(k\)-generalized Hermitian adjacency matrices for mixed graphs ⋮ Resistance distance and Kirchhoff index of \(R\)-vertex join and \(R\)-edge join of two graphs ⋮ Hermitian adjacency matrix of the second kind for mixed graphs ⋮ Structural and spectral properties of corona graphs
Cites Work
This page was built for publication: On a conjecture concerning spanning tree invariants and loop systems