Mathematics Geometry and Topology

Graph theory and applications

Description

This cluster of papers focuses on the study of graph spectra, topological indices, Laplacian energy, resistance distance, and their applications in analyzing molecular structures and networks.

Keywords

Graph Spectra; Topological Indices; Laplacian Energy; Resistance Distance; Molecular Structure; Eccentric Connectivity Index; Spectral Radius; Distance Spectra; Eigenvalues; Networks

Most Cited Works

Action Title Date Authors
Algebraic connectivity of graphs 1973-01-01 Miroslav Fiedler
+
Linear Representations of Finite Groups 1977-01-01 Jean-Pierre Serre
Decreased Clearance of CNS β-Amyloid in Alzheimer’s Disease 2010-12-10 Kwasi G. Mawuenyega Wendy Sigurdson Vitaliy Ovod Ling Y. Munsell Tom Kasten John C. Morris Kevin E. Yarasheski Randall J. Bateman
Eigenvalues and expanders 1986-06-01 Ilan Alon
On the shortest spanning subtree of a graph and the traveling salesman problem 1956-02-01 Joseph B. Kruskal
Attack vulnerability of complex networks 2002-05-07 Petter Holme Beom Jun Kim Chang No Yoon Seung Kee Han
+
The centrality index of a graph 1966-12-01 Gert Sabidussi
Catastrophic cascade of failures in interdependent networks 2010-04-01 Sergey V. Buldyrev Roni Parshani Gerald Paul H. Eugene Stanley Shlomo Havlin
+
A Set of Measures of Centrality Based on Betweenness 1977-03-01 Linton C. Freeman
+
Tilings and Patterns. 1988-01-01 Solomon W. Golomb Branko Grünbaum G. C. Shephard
+
The asymptotic number of labeled graphs with given degree sequences 1978-05-01 Edward A. Bender E. Rodney Canfield
Topological Index. A Newly Proposed Quantity Characterizing the Topological Nature of Structural Isomers of Saturated Hydrocarbons 1971-09-01 Haruo Hosoya
Inequalities: Theory of Majorization and its Applications. 1981-06-01 Barry C. Arnold Albert W. Marshall Ingram Olkin
Predicting missing links via local information 2009-10-01 Tao Zhou Linyuan Lü Yi‐Cheng Zhang
Finding community structure in networks using the eigenvectors of matrices 2006-09-11 M. E. J. Newman
+
Shortest Connection Networks And Some Generalizations 1957-11-01 R. C. Prim
+
Mathematical Concepts in Organic Chemistry 1986-01-01 Iván Gutman O. E. Polansky
INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS 1961-01-01 Péter L. Erdős Chao Ko R. Rado
+
A critical point for random graphs with a given degree sequence 1995-03-01 Michael Molloy Bruce Reed
+
Direct Methods for Sparse Matrices 2017-01-26 Iain Duff A. M. Erisman J. K. Reid
Universal Behavior of Load Distribution in Scale-Free Networks 2001-12-12 K.-I. Goh B. Kahng D. Kim
+
A New Substituent Constant, π, Derived from Partition Coefficients 1964-12-01 Toshio Fujita Junkichi Iwasa Corwin Hansch
+
Crystal Statistics. I. A Two-Dimensional Model with an Order-Disorder Transition 1944-02-01 Lars Onsager
+
Which NICS Aromaticity Index for Planar π Rings Is Best? 2006-02-02 Hossain Fallah‐Bagher‐Shaidaei Chaitanya S. Wannere Clémence Corminbœuf Ralph Puchta Paul von Ragué Schleyer
+
On the Shannon capacity of a graph 1979-01-01 László Lovász
+
A Probabilistic Proof of an Asymptotic Formula for the Number of Labelled Regular Graphs 1980-12-01 Béla Bollobás
A property of eigenvectors of nonnegative symmetric matrices and its application to graph theory 1975-01-01 Miroslav Fiedler
On Modularity Clustering 2008-01-04 Ulrik Brandes Daniel Delling Marco Gaertler Robert Görke Martin Hoefer Zoran Nikoloski Dorothea Wagner
+
Partitioning Sparse Matrices with Eigenvectors of Graphs 1990-07-01 Alex Pothen Horst D. Simon K. N. Liou
+
Some unique properties of eigenvector centrality 2007-05-06 Phillip Bonacich
A tutorial on spectral clustering 2007-08-21 Ulrike von Luxburg
+
Highly discriminating distance-based topological index 1982-07-01 Alexandrù T. Balaban
+
New Specifications for Exponential Random Graph Models 2006-08-01 Tom A. B. Snijders Philippa Pattison Garry Robins Mark S. Handcock
+
Distance-Regular Graphs 2011-11-30 Andries E. Brouwer Willem H. Haemers
+
Laplacian matrices of graphs: a survey 1994-01-01 Russell Merris
+
Spectra of Graphs 2011-12-15 Andries E. Brouwer Willem H. Haemers
A measure of betweenness centrality based on random walks 2005-01-01 M. E. J. Newman
Random graphs with arbitrary degree distributions and their applications 2001-07-24 M. E. J. Newman Steven H. Strogatz Duncan J. Watts
A Contribution to the Theory of Chromatic Polynomials 1954-01-01 W. T. Tutte
+
Some Maximal Inequalities 1971-01-01 Charles Fefferman E. M. Stein
+
GRAPHS AND HYPERGRAPHS 1974-07-01 Dominic Welsh
+
Large Networks and Graph Limits 2012-12-12 László Lovász
+
Chemical Graph Theory 2018-05-11 Nenad Trinajstić
Multilayer networks 2014-07-14 Mikko Kivelä Àlex Arenas Marc Barthélemy James P. Gleeson Yamir Moreno Mason A. Porter
+
Spectral Graph Theory 1996-12-03 Fan Chung
+
Resistance distance 1993-12-01 Douglas J. Klein Milan Randić
+
Distance-Regular Graphs 1989-01-01 Andries E. Brouwer Arjeh M. Cohen Arnold Neumaier
Combinatorial Matrix Theory 1991-07-26 Richard A. Brualdi H. J. Ryser
+
Density Matrix Theory and Applications 1981-01-01 K Blum
+
On random graphs. I. 2022-07-01 P. Erdős A. Rényi

Most Recent Works

Action Title Date Authors
+
Periodic Orbits on 2-Regular Circulant Digraphs 2025-05-01 Isaac Echols J M Harrison Tori Hudgins
+
Exploring graphs with distinct <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" display="inline" id="d1e196" altimg="si775.svg"><mml:mi>M</mml:mi></mml:math>-eigenvalues: Product operation, Wronskian vertices, and controllability 2025-05-01 Haiying Shan Xiaoqi Liu
+
On recurrence for $$\mathbb {Z}^d$$-Weyl systems 2025-05-03 Sebastián Donoso Felipe Hernández Alejandro Maass
+
Existence and nonexistence of minimizer for Thomas-Fermi-Dirac-von Weizsäcker model on lattice graph 2025-05-02 Yong Liu Jun Wang Kun Wang Wen Yang Yanni Zhu
+
Continuum graph dynamics via population dynamics: Well-posedness, duality and equilibria 2025-05-02 Andreas Greven Frank den Hollander Anton Klimovsky Anita Winter
+
Kolmogorov–Smirnov-Based Edge Centrality Measure for Metric Graphs 2025-05-02 Christina Durón Hannah Kravitz M. Brio
+
Remarks about inhomogeneous pair correlations – CORRIGENDUM 2025-05-02 Felipe A. Ramírez
+
On using fuzzy clustering for detecting the number of states in Markov switching models 2025-05-02 Edoardo Otranto Luca Scaffidi Domianello
+
The Quadratic Reciprocity Law by Zolotarev and its generalizations 2025-05-02 A. N. Abyzov
+
Comparison of Different Properties of Graph Using Adjacency Matrix and Signless Laplacian Matix 2025-05-03 Km. Priti Sahrawat Ashish Kumar
+
Machine learning approaches for modeling the physiochemical characteristics of polycyclic aromatic hydrocarbons 2025-05-01 Ali N. A. Koam Muhammad Usamah Majeed Shahid Zaman Ali Hasan Ahmad Ibtisam Masmali Abdullah Ali H. Ahmadini
+
Comparing width parameters on graph classes 2025-05-03 Nick Brettell Andrea Munaro Daniël Paulusma Shizhou Yang
+
On the <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" display="inline" id="d1e59" altimg="si15.svg"><mml:mi>Δ</mml:mi></mml:math>-edge stability number of graphs 2025-05-03 Saieed Akbari Reza Hosseini Dolatabadi M. Jamaali Sandi Klavžar Nazanin Movarraei
+
Computing Eccentricity based Topological Indices of Silicate Network with Applications to QSPR/QSAR Analysis 2025-05-01 Sai Deepika P. Arathi
+
Group irregularity strength of disconnected graphs 2025-05-04 Sylwia Cichacz Barbara Krupińska
+
Oriented Hamiltonian paths in digraphs with arbitrary chromatic number 2025-05-04 Ayman El Zein
+
New partial trace inequalities and distillability of Werner states 2025-05-04 Pablo Costa Rico
+
Compositions of digraphs: a survey 2025-05-05 Yuefang Sun
+
An Information Theoretic Proof of the Chernoff-Hoeffding Inequality 2025-05-01 Olivier Rioul Patrick Solé
+
Eigenvalues and spectral gap in sparse random simplicial complexes 2025-05-01 Shaked Leibzirer Ron Rosenthal
+
Novel methods to distinguish between quasiperiodicity and a high periodicity 2025-05-06 Ritam Bairagi D. Guha Soumitro Banerjee
+
Ranking polycystic ovarian syndrome (PCOS) drugs using degree-based indices in QSPR models and CRITIC-driven MCDM methods 2025-05-06 Muhammad Waheed Rasheed Abid Mahboob Laiba Amin Aysha Hussain
+
The $$A_{\alpha }$$-spectral radius for $$\{P_{2}, C_{3}, P_{5}, \mathcal {T}(3)\}$$-factors in graphs 2025-05-06 Xiaoyun Lv Jianxi Li Shou‐Jun Xu
+
On some topological indices of R-graphs via graph operations 2025-05-06 Muhammad Babar Rasheed Mehar Ali Malik Muhammad Waheed
+
On cubic polycirculant nut graphs 2025-05-06 Nino Bašić Ivan Damnjanović
+
Constructing cospectral graphs with irreducible characteristic polynomials 2025-05-01 Qian Yu Yuchao Li Fenjin Liu
+
Isolations of the sum of two squares from its proper subforms 2025-05-01 Jangwon Ju Daejun Kim Kyoungmin Kim Mingyu Kim Byeong-Kweon Oh
+
Minimizing the general atom-bond sum-connectivity Index of unicyclic graphs with a given maximum degree 2025-05-06 Akbar Ali Mohammad Alanazi Taher S. Hassan Adel A. Attiya
The number of dissociation sets in connected graphs 2025-05-06 Bo-Jun Yuan Yang Ni H. Ge Shi-Cai Gong
+
Line graphs with the largest eigenvalue multiplicity 2025-05-06 Wenhao Zhen Dein Wong Songnian Xu
+
Mathematical Properties and Interactions of Catalan Numbers and Symmetry Groups 2025-05-06 Xiangying Li
+
On the atom-bond sum-connectivity spectral radius of unicyclic graphs 2025-05-06
+
Algebraic degrees of n-Cayley digraphs over abelian groups 2025-05-01 Hao Li Xiaogang Liu
+
Estimation of fractal dimension for self-similar and molecular networks using topological indices 2025-05-07 K. Yogalakshmi D. Easwaramoorthy
+
On the subgroup regular sets in Cayley graphs 2025-05-01 Yasamin Khaefi Zeinab Akhlaghi Behrooz Khosravi
+
Entropy of Axial Products on $$\mathbb {N}^d$$ and Trees 2025-05-07 Jung-Chao Ban Wen-Guei Hu Guan-Yu Lai
Brooks' type theorems for coloring parameters of locally finite graphs and Kőnig's Lemma 2025-05-07 Amitayu Banerjee Zalán Molnár Alexa Gopaulsingh
+
Stability of Large Rainbow Intersecting Families with Product Measure 2025-05-07 Anmin Tian Yaokun Wu
+
Sum of the Epstein zeta function over the Riemann zeta function zeros 2025-05-08 Ramūnas Garunkštis Tomas Kondratavičius Jokūbas Putrius
+
A note on some graph parameters and graph operations 2025-05-06 Deena C. Scaria John Joy Mulloor Liju Alex G. Indulal
+
Extremal results on the spectral radius of function-weighted adjacency matrices 2025-05-08 Xueliang Li Ruiling Zheng
+
Proper Injective Coloring Parameters of Some Wheel-Related Graphs 2025-05-07 S. Madhumitha Sudev Naduvath
+
Improved QSAR methods for predicting drug properties utilizing topological indices and machine learning models 2025-05-01 Muhammad Shoaib Sardar Muhammad Shahid Iqbal Muhammad Mudassar Hassan Changjiang Bu Sharafat Hussain
+
Majorization-Type Integral Inequalities Related to a Result of Bennett with Applications 2025-05-09 László Horváth
+
Comparative Analysis and Predictability of Physicochemical Properties of PCB Congeners Using Symmetric Division Degree Index on Molecular Graphs 2025-05-09 Lavanya Selvaganesh Abhay Rajpoot
+
On exploring the statistical behavior of Sombor and Revan indices in chemical networks 2025-05-09 Muhammad Asim Nasreen Ebrahim Almohanna Zeeshan Saleem Mufti Muhammad Farhan Hanif
+
Analysis of expected value of connectivity indices of random 2T2 kink chains 2025-05-09 Xinsheng Ling Asima Razzaque Munawar Khalil Salma Kanwal Saima Noor Robina Nazir
+
A Proof to Bang‐Jensen, Havet and Yeo's Conjecture on the Hamiltonian Cycles Avoiding Prescribed Arcs in Semicomplete Digraphs 2025-05-09 Ruijuan Li Yaoxiang Di Ruiping Zhang Xinhong Zhang
Lower bounds for Waldschmidt constants and Demailly’s conjecture for general and very general points 2025-05-09 Sankhaneel Bisui Thái Thành Nguyễn
+
Relative Node Degrees and Link Lengths of Parametric Thue-Morse Network 2025-05-09 T. C. Sun Min Niu