Delta invariant for Eulerian digraphs (Q2079872)

From MaRDI portal

Jump to:navigation, search

scientific article

Language	Label	Description	Also known as
English	Delta invariant for Eulerian digraphs	scientific article

Statements

scholarly article

0 references

Delta invariant for Eulerian digraphs (English)

0 references

10.1016/j.tcs.2022.06.016

0 references

0 references

Theoretical Computer Science

0 references

publication date

7 October 2022

0 references

Mathematics Subject Classification ID

0 references

zbMATH DE Number

0 references

zbMATH Keywords

Laplacian matrix

0 references

graph cut

0 references

variational characterization

0 references

MaRDI profile type

MaRDI publication profile

0 references

full work available at URL

https://doi.org/10.1016/j.tcs.2022.06.016

0 references

0 references

Enumeration of cospectral and coinvariant graphs

0 references

Upper bound for the trace norm of the Laplacian matrix of a digraph and normally regular digraphs

0 references

Local approximation of the maximum cut in regular graphs

0 references

On a conjecture concerning spanning tree invariants and loop systems

0 references

Doubly stochastic matrices and dicycle covers and packings in Eulerian digraphs

0 references

0 references

Spectrum of the 1-Laplacian and Cheeger's Constant on Graphs

0 references

Cheeger's cut, maxcut and the spectral theory of 1-Laplacian on graphs

0 references

Fixed-parameter algorithms for the weighted max-cut problem on embedded 1-planar graphs

0 references

Algorithm on rainbow connection for maximal outerplanar graphs

0 references

On the geodetic hull number of \(P_{k}\)-free graphs

0 references

0 references

Efficient computation of the characteristic polynomial of a threshold graph

0 references

On the difference of the domination number of a digraph and of its reverse

0 references

Enumeration of cospectral graphs.

0 references

Dirichlet \(p\)-Laplacian eigenvalues and Cheeger constants on symmetric graphs

0 references

A framework of constraint preserving update schemes for optimization on Stiefel manifold

0 references

On a bound on algebraic connectivity: the case of equality

0 references

The sharpness of a lower bound on the algebraic connectivity for maximal graphs

0 references

0 references

Asymptotic values of four Laplacian-type energies for matrices with degree-distance-based entries of random graphs

0 references

The minimal Laplacian spectral radius of trees with a given diameter

0 references

Laplacian spectral characterization of some graph products

0 references

An iteration method for computing the total number of spanning trees and its applications in graph theory

0 references

Maximum reachability preserved graph cut

0 references

Isoperimetric numbers of graphs

0 references

0 references

Entries of the group inverse of the Laplacian matrix for generalized Johnson graphs

0 references

Graphs determined by polynomial invariants

0 references

On recognizing graph properties from adjacency matrices

0 references

Laplacian energy of diameter 3 trees

0 references

The Laplacian quadratic form and edge connectivity of a graph

0 references

The algebraic connectivity of graphs with given circumference

0 references

Which wheel graphs are determined by their Laplacian spectra?

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:2079872

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q2079872&oldid=36859692"