The normalized Laplacians, degree-Kirchhoff index and the spanning trees of linear hexagonal chains
From MaRDI portal
Publication:290102
DOI10.1016/j.dam.2016.02.019zbMath1337.05058OpenAlexW2338127217MaRDI QIDQ290102
Liqun Sun, Shuchao Li, 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
Graph polynomials (05C31) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Distance in graphs (05C12) 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 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, Statistical analyses of a class of random pentagonal chain networks with respect to several topological properties, 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, Counting spanning trees with a Kekulé structure in linear hexagonal chains, On the normalized Laplacians with some classical parameters involving graph transformations, The normalized Laplacian, degree-Kirchhoff index and the spanning tree numbers of generalized phenylenes, 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, The calculations of topological indices on certain networks, 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, On the extremal graphs with respect to the total reciprocal edge-eccentricity, The normalized Laplacians, degree-Kirchhoff index, and the complexity of Möbius graph of linear octagonal-quadrilateral networks, 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, DEGREE-KIRCHHOFF INDEX AND SPANNING TREES OF THE LINEAR LADDER-LIKE CHAINS, The Kirchhoff index and spanning trees of Möbius/cylinder octagonal chain, On the normalized Laplacian spectral radius, Laplacian incidence energy and Kemeny's constant, Dumbbell graphs with extremal (reverse) cover cost
Cites Work
- Extremal values of vertex-degree-based topological indices over hexagonal systems with fixed number of vertices
- Minimum vertex covers and the spectrum of the normalized Laplacian on trees
- A construction of cospectral graphs for the normalized Laplacian
- The distances between internal vertices and leaves of a tree
- On the global forcing number of hexagonal systems
- Resistance distance and the normalized Laplacian spectrum
- On the normalized Laplacian energy and general Randić index \(R_{-1}\) of graphs
- Graph cyclicity, excess conductance, and resistance deficit
- Wiener index of hexagonal systems
- Complete forcing numbers of catacondensed hexagonal systems
- Kirchhoff index of periodic linear chains
- The energy of directed hexagonal systems
- Extremal values on the eccentric distance sum of trees
- A note about cospectral graphs for the adjacency and normalized Laplacian matrices
- [https://portal.mardi4nfdi.de/wiki/Publication:4337503 Open problems of Paul Erd�s in graph theory]
- An Interlacing Result on Normalized Laplacians
- ON THE NORMALISED LAPLACIAN SPECTRUM, DEGREE-KIRCHHOFF INDEX AND SPANNING TREES OF GRAPHS
- On the extremal values of the eccentric distance sum of trees
- Wiener index of trees: Theory and applications
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
