The normalized Laplacians, degree-Kirchhoff index and the spanning trees of linear hexagonal chains

DOI10.1016/J.DAM.2016.02.019MaRDI QIDQ290102zbMATH OpenOpenAlexFDO

Authors Shuchao Li, Liqun Sun, Jing Huang

Publication date 1 June 2016

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2016.02.019

zbMATH Keywords

spanning treesdegree-Kirchhoff indexlinear hexagonal chainnormalized Laplacian

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Graph polynomials (05C31) Distance in graphs (05C12) Connectivity (05C40)

Recommendations

• The normalized Laplacian, degree-Kirchhoff index and spanning trees of the linear polyomino chains
• Calculating the normalized Laplacian spectrum and the number of spanning trees of linear pentagonal chains
• The normalized Laplacians, degree-Kirchhoff index and the spanning trees of hexagonal Möbius graphs
• The normalized Laplacian, degree-Kirchhoff index and spanning trees of the linear ladder-like chains
• Kirchhoff index, degree-Kirchhoff index and spanning trees of linear octagonal chains.

Cites work

• scientific article; zbMATH DE number 1890112 (Why is no real title available?)
• scientific article; zbMATH DE number 4189780 (Why is no real title available?)
• A construction of cospectral graphs for the normalized Laplacian
• A method of calculating the edge-Szeged index of hexagonal chain
• A note about cospectral graphs for the adjacency and normalized Laplacian matrices
• An Interlacing Result on Normalized Laplacians
• Complete forcing numbers of catacondensed hexagonal systems
• Degree Kirchhoff index of unicyclic graphs
• Extremal values of vertex-degree-based topological indices over hexagonal systems with fixed number of vertices
• Extremal values on the eccentric distance sum of trees
• Graph cyclicity, excess conductance, and resistance deficit
• Graph theory
• Kirchhoff index of periodic linear chains
• Minimum vertex covers and the spectrum of the normalized Laplacian on trees
• On the characteristic polynomial and the spectrum of a hexagonal system
• On the characteristic polynomial of a hexagonal system and its application
• On the extremal values of the eccentric distance sum of trees
• On the global forcing number of hexagonal systems
• On the normalised Laplacian spectrum, degree-Kirchhoff index and spanning trees of graphs
• On the normalized Laplacian energy and general Randić index \(R_{-1}\) of graphs
• Open problems of Paul Erd�s in graph theory
• Resistance distance and the normalized Laplacian spectrum
• The distances between internal vertices and leaves of a tree
• The energy of directed hexagonal systems
• Wiener index of hexagonal systems
• Wiener index of trees: Theory and applications

Cited in

(30)

• The normalized Laplacian, degree-Kirchhoff index and spanning trees of the linear ladder-like chains
• Further results on the expected hitting time, the cover cost and the related invariants of graphs
• On the extremal graphs with respect to the total reciprocal edge-eccentricity
• The (degree-) Kirchhoff indices in random polygonal chains
• The normalized Laplacian, degree-Kirchhoff index and spanning trees of the linear polyomino chains
• The normalized Laplacian, degree-Kirchhoff index and the spanning tree numbers of generalized phenylenes
• Extremal graphs with diameter 2 for two indices on resistance-distance
• Kirchhoff index, degree-Kirchhoff index and spanning trees of linear octagonal chains.
• Comparison of the Wiener and Kirchhoff indices of random pentachains
• Resistance distance-based graph invariants and the number of spanning trees of linear crossed octagonal graphs
• The normalized Laplacian spectrum of quadrilateral graphs and its applications
• The calculations of topological indices on certain networks
• On the normalized Laplacians with some classical parameters involving graph transformations
• The Laplacian spectra and Laplacian energies of hexagonal cyclic chains.
• Normalized Laplacian spectrum of two classes of hexagonal systems and their applications
• The normalized Laplacians, degree-Kirchhoff index and the spanning trees of hexagonal Möbius graphs
• The asymptotic behavior of (degree-)Kirchhoff indices of iterated total graphs of regular graphs
• Sharp bounds for the second-order general connectivity index of hexagonal chains
• Counting spanning trees with a Kekulé structure in linear hexagonal chains
• Resistance distance-based graph invariants and spanning trees of graphs derived from the strong prism of a star
• Calculating the normalized Laplacian spectrum and the number of spanning trees of linear pentagonal chains
• Some transformations on multiplicative eccentricity resistance-distance and their applications
• On the Kirchhoff index and the number of spanning trees of linear phenylenes
• The Kirchhoff index and spanning trees of Möbius/cylinder octagonal chain
• Dumbbell graphs with extremal (reverse) cover cost
• The normalized Laplacians on both \(k\)-triangle graph and \(k\)-quadrilateral graph with their applications
• On the normalized Laplacian spectral radius, Laplacian incidence energy and Kemeny's constant
• Statistical analyses of a class of random pentagonal chain networks with respect to several topological properties
• The normalized Laplacians, degree-Kirchhoff index, and the complexity of Möbius graph of linear octagonal-quadrilateral networks
• Expected hitting times for random walks on quadrilateral graphs and their applications

This page was built for publication: The normalized Laplacians, degree-Kirchhoff index and the spanning trees of linear hexagonal chains

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q290102)