ON THE NORMALISED LAPLACIAN SPECTRUM, DEGREE-KIRCHHOFF INDEX AND SPANNING TREES OF GRAPHS

DOI10.1017/S0004972715000027zbMath1326.05082OpenAlexW2135650427MaRDI QIDQ5253339

Publication date: 5 June 2015

Published in: Bulletin of the Australian Mathematical Society (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1017/s0004972715000027

zbMATH Keywords

spanning tree Moore-Penrose inverse resistance distance Kirchhoff index normalised Laplacian

Mathematics Subject Classification ID

Trees (05C05) Theory of matrix inversion and generalized inverses (15A09) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Circuits, networks (94C99) Connectivity (05C40)

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 resistance distance and Kirchhoff index of a linear hexagonal (cylinder) chain, A class of vertex-edge-growth small-world network models having scale-free, self-similar and hierarchical characters, Exact evaluation of the causal spectrum and localization properties of electronic states on a scale-free network, Unnamed Item, On the Ihara zeta function and resistance distance-based indices, The first two cacti with larger multiplicative eccentricity resistance-distance, A note on generalized semitotal point graphs, Explicit determination of three invariants associated with random walks on n-prism networks, The asymptotic behavior of (degree-)Kirchhoff indices of iterated total graphs of regular graphs, Resistance distance-based graph invariants and spanning trees of graphs derived from the strong prism of a star, Combinatorial explanation of the weighted Wiener (Kirchhoff) index of trees and unicyclic graphs, On the dimer problem of the vertex-edge graph of a cubic graph, Enumeration of spanning trees of middle digraphs, An iteration method for computing the total number of spanning trees and its applications in graph theory, Independence number and the normalized Laplacian eigenvalue one, 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, NORMALIZED LAPLACIAN ENERGY AND NORMALIZED LAPLACIAN-ENERGY-LIKE INVARIANT OF SOME DERIVED GRAPHS, The normalized Laplacian spectrum of n -polygon graphs and applications, Two-point resistances in the generalized phenylenes, Complete characterization of bicyclic graphs with minimal Kirchhoff index, On the normalized Laplacians with some classical parameters involving graph transformations, Tutte polynomials of two self-similar network models, The normalized Laplacian, degree-Kirchhoff index and spanning trees of the linear polyomino chains, Some resistance distance and distance-based graph invariants and number of spanning trees in the tensor product of P2 and Kn, The normalized Laplacian spectrum of quadrilateral graphs and its applications, Enumeration of spanning trees of middle graphs, On the spectrum of the normalized Laplacian of iterated triangulations of graphs, The normalized Laplacians, degree-Kirchhoff index and the spanning trees of hexagonal Möbius graphs, Calculating the normalized Laplacian spectrum and the number of spanning trees of linear pentagonal chains, Expected hitting times for random walks on quadrilateral graphs and their applications, The behavior of Tutte polynomials of graphs under five graph operations and its applications, The enumeration of spanning tree of weighted graphs, 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, On the generalized adjacency, Laplacian and signless Laplacian spectra of the weighted edge corona networks, Expected hitting times for random walks on the \(k\)-triangle graph and their applications, Dumbbell graphs with extremal (reverse) cover cost, Inequalities for real number sequences with applications in spectral graph theory, On degree resistance distance of cacti

Cites Work