Resistance distance and the normalized Laplacian spectrum
From MaRDI portal
Publication:875599
DOI10.1016/j.dam.2006.09.008zbMath1113.05062OpenAlexW2081084405MaRDI QIDQ875599
Publication date: 13 April 2007
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.dam.2006.09.008
Applications of graph theory (05C90) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)
Related Items
Further results on the expected hitting time, the cover cost and the related invariants of graphs, Extremal graphs with diameter 2 for two indices on resistance-distance, The normalized Laplacians, degree-Kirchhoff index and the spanning trees of linear hexagonal chains, On the minimum Kirchhoff index of unicyclic graphs with given girth and diameter, An Improved Lower Bound for the Degree Kirchhoff Index of Bipartite Graphs, On the resistance diameter of the Cartesian and lexicographic product of paths, On constructing rational spanning tree edge densities, The spectrum and Laplacian spectrum of the dice lattice, On normalized Laplacian spectrum of zero divisor graphs of commutative ring ℤn, Spectral analysis for weighted tree-like fractals, Exact evaluation of the causal spectrum and localization properties of electronic states on a scale-free network, Unnamed Item, Some more interplay of the three Kirchhoffian indices, A novel measure of edge and vertex centrality for assessing robustness in complex networks, On the Ihara zeta function and resistance distance-based indices, Algorithmic techniques for finding resistance distances on structured graphs, Resistance distance and Kirchhoff index in generalized R-vertex and R-edge corona for graphs, A note on generalized semitotal point graphs, Random walks and the effective resistance sum rules, Some results on resistance distances and resistance matrices, Kemeny's constant and the effective graph resistance, Resistance distance in tensor and strong product of path or cycle graphs based on the generalized inverse approach, Kirchhoff index and degree Kirchhoff index of complete multipartite graphs, The asymptotic behavior of (degree-)Kirchhoff indices of iterated total graphs of regular graphs, Optimal and suboptimal networks for efficient navigation measured by mean-first passage time of random walks, Computation of resistance distance and Kirchhoff index of the two classes of silicate networks, Resistance distance-based graph invariants and spanning trees of graphs derived from the strong prism of a star, The expected values for the Schultz index, Gutman index, multiplicative degree-Kirchhoff index and additive degree-Kirchhoff index of a random polyphenylene chain, Combinatorial explanation of the weighted Wiener (Kirchhoff) index of trees and unicyclic graphs, Ihara zeta functions of coronae, Comparison theorems on resistance distances and Kirchhoff indices of \(S,T\)-isomers, Bounds for the Kirchhoff index via majorization techniques, A note on Bartholdi zeta function and graph invariants based on resistance distance, The normalized Laplacians on both \(k\)-triangle graph and \(k\)-quadrilateral graph with their applications, Some transformations on multiplicative eccentricity resistance-distance and their applications, Bounding the sum of powers of normalized Laplacian eigenvalues of a graph, A class of graph-geodetic distances generalizing the shortest-path and the resistance distances, The normalized Laplacian spectra of the corona and edge corona of two graphs, The asymptotic behavior of some indices of iterated line graphs of regular graphs, Two-point resistances in the generalized phenylenes, Some two-vertex resistances of the three-towers Hanoi graph formed by a fractal graph, Retracted article: On the Kirchhoff matrix, a new Kirchhoff index and the Kirchhoff energy, Complete characterization of resistance distance for linear octagonal networks, Hitting Times, Cover Cost, and the Wiener Index of a Tree, Line star sets for Laplacian eigenvalues, A recursion formula for resistance distances and its applications, The normalized Laplacian, degree-Kirchhoff index and the spanning tree numbers of generalized phenylenes, Resistance distance and Kirchhoff index for a class of graphs, The Kirchhoff index of subdivisions of graphs, Further results on resistance distance and Kirchhoff index in electric networks, Kirchhoffian indices for weighted digraphs, Resistance distance-based graph invariants of subdivisions and triangulations of graphs, The normalized Laplacian spectrum of subdivisions of a graph, The normalized Laplacian, degree-Kirchhoff index and spanning trees of the linear polyomino chains, The normalized Laplacian spectrum of quadrilateral graphs and its applications, The (degree-) Kirchhoff indices in random polygonal chains, On the spectrum of the normalized Laplacian of iterated triangulations of graphs, Hitting times for random walks on subdivision and triangulation graphs, On the resistance diameters of graphs and their line graphs, The weighted Kirchhoff index of a graph, Kirchhoff indexes of a network, The normalized Laplacians, degree-Kirchhoff index and the spanning trees of hexagonal Möbius graphs, Laplacian of a graph covering and its applications, Extremal bipartite graphs and unicyclic graphs with respect to the eccentric resistance-distance sum, Random walks and flights over connected graphs and complex networks, The limiting behaviours for the Gutman index, Schultz index, multiplicative degree-Kirchhoff index and additive degree-Kirchhoff index of a random polyphenylene chain, Some two-point resistances of the Sierpinski gasket network, Spectral properties of hypercubes with applications, Calculating the normalized Laplacian spectrum and the number of spanning trees of linear pentagonal chains, Nordhaus-Gaddum-type results for resistance distance-based graph invariants, Expected hitting times for random walks on quadrilateral graphs and their applications, Resistance distance and Kirchhoff index of the Q-vertex (or edge) join graphs, Some properties on resistance distance spectral radius, Expected hitting times for random walks on the diamond hierarchical graphs involving some classical parameters, EIGENTIME IDENTITY OF THE WEIGHTED KOCH NETWORKS, Computing the Additive Degree-Kirchhoff Index with the Laplacian Matrix, The normalized Laplacians, degree-Kirchhoff index, and the complexity of Möbius graph of linear octagonal-quadrilateral networks, Several topological indices of two kinds of tetrahedral networks, Resistance distance-based graph invariants and the number of spanning trees of linear crossed octagonal graphs, THE NORMALIZED LAPLACIAN, DEGREE-KIRCHHOFF INDEX AND SPANNING TREES OF THE LINEAR LADDER-LIKE CHAINS, The Kirchhoff index and spanning trees of Möbius/cylinder octagonal chain, Chung-Yau Invariants and Graphs with Symmetric Hitting Times, The partial differential coefficients for the second weighted Bartholdi zeta function of a graph, On resistance-distance and Kirchhoff index, Finding the resistance distance and eigenvector centrality from the network's eigenvalues, Phase transition in spectral clustering based on resistance matrix, On the Kirchhoff index of a graph and the matchings of the subdivision, Complete characterization of bicyclic graphs with the maximum and second-maximum degree Kirchhoff index, Unnamed Item, On the degree Kirchhoff index of unicyclic graphs, Spanning 2-forests and resistance distance in 2-connected graphs, Unnamed Item, Community detection by resistance distance: automation and benchmark testing, On the normalized Laplacian spectral radius, Laplacian incidence energy and Kemeny's constant, Expected hitting times for random walks on the \(k\)-triangle graph and their applications, On the Kirchhoff index of graphs with diameter 2, Dumbbell graphs with extremal (reverse) cover cost, Group inverse matrix of the normalized Laplacian on subdivision networks, On the resistance matrix of a graph, Some two-vertex resistances of nested triangle network, The first two cacti with larger multiplicative eccentricity resistance-distance, Normalized Laplacian polynomial of n-Cayley graphs, Extremal hitting times of trees with some given parameters, An inverse formula for the distance matrix of a fan graph, Resistance between two nodes of a ring clique network, Computation of resistance distance and Kirchhoff index of chain of triangular bipyramid hexahedron, Modeling spatial networks by contact graphs of disk packings, Statistical analyses of a class of random pentagonal chain networks with respect to several topological properties, On sum of powers of normalized Laplacian eigenvalues and resistance distances of graphs, SPECTRAL ANALYSIS FOR WEIGHTED LEVEL-4 SIERPIŃSKI GRAPHS AND ITS APPLICATIONS, Some results on matrices with respect to resistance distance, Computation of resistance distance with Kirchhoff index of body centered cubic structure, Exploring normalized distance Laplacian eigenvalues of the zero-divisor graph of ring \(\mathbb{Z}_n\), Spectral analysis of weighted neighborhood networks, The Normalized Laplacian Spectrum of Folded Hypercube with Applications, Extremal polygonal chains with respect to the Kirchhoff index, Unnamed Item, On the normalized Laplacians with some classical parameters involving graph transformations, Unnamed Item, Applications of Markov spectra for the weighted partition network by the substitution rule, Some resistance distance and distance-based graph invariants and number of spanning trees in the tensor product of P2 and Kn, On the Normalized Laplacian Spectrum of Some Graphs, The normalized Laplacian polynomial of rooted product of graphs, Eigentime identities for on weighted polymer networks, Spectral analysis for weighted iterated q-triangulation networks, Unnamed Item, ON THE NORMALISED LAPLACIAN SPECTRUM, DEGREE-KIRCHHOFF INDEX AND SPANNING TREES OF GRAPHS, Energy and Randić energy of special graphs
Cites Work
- Unnamed Item
- Unnamed Item
- Random walks and the effective resistance of networks
- Distances and volumina for graphs
- Notes on Egoritsjev's proof of the van der Waerden conjecture
- [https://portal.mardi4nfdi.de/wiki/Publication:4337503 Open problems of Paul Erd�s in graph theory]
- Wiener index of trees: Theory and applications
