Degree-based weighted adjacency spectra of thorny graphs with positive multiplicities

Let 𝐺 be a finite simple graph, let 𝐦 = ( π‘š 𝑣 ) 𝑣 ∈ 𝑉 ⁑ ( 𝐺 ) with π‘š 𝑣 β‰₯ 1 , and form 𝐺 𝐦 by attaching π‘š 𝑣 pendant vertices at each 𝑣 . For the weighted adjacency matrix π’œ πœ‘ ⁑ ( 𝐺 𝐦 ) induced by a real symmetric degree-dependent edge weight πœ‘ , a generalized Fiedler-type decomposition gives 𝑀 βˆ’ 𝑛 forced zero eigenvalues and πœ’ π’œ πœ‘ ⁑ ( 𝐺 𝐦 ) ⁑ ( πœ† ) = πœ† 𝑀 βˆ’ 𝑛 ⁒ d e t ⁑ ( πœ† 2 ⁒ 𝐼 𝑛 βˆ’ πœ† ⁒ 𝐡 πœ‘ βˆ’ 𝑅 πœ‘ ) . Here 𝑛 = | 𝑉 ⁑ ( 𝐺 ) | , 𝑀 = βˆ‘ 𝑣 π‘š 𝑣 , 𝐡 πœ‘ is the core block formed from the core-vertex degrees in the thorny graph, and 𝑅 πœ‘ is diagonal with squared pendant-fiber couplings. The decomposition gives an arbitrary-core nullity bound, exact nullity and inertia for nonzero pendant couplings, Cauchy interlacing with 𝐡 πœ‘ , and a 2 ⁒ 𝑛 -dimensional compression independent of 𝑀 . For fixed π‘Ÿ β‰₯ 1 , π‘š , and πœ‘ , the nonzero weighted spectrum of a uniform attachment to an π‘Ÿ -regular core determines the core adjacency spectrum whenever the induced core-edge weight is nonzero. On connected walk-regular cores, let exceptional vertices receive π‘š + π‘ž rather than π‘š pendant vertices. For independent exceptional sets 𝑆 , 𝑇 with | 𝑆 | = | 𝑇 | β‰₯ 2 , all moments below twice the smaller minimum separation agree for every real symmetric πœ‘ . If the separations differ, then at the first possible mixed order the moment of the smaller-separation placement minus that of the larger-separation placement is an explicit nonnegative multiple of a sum of squared geodesic counts. If the ordinary–ordinary core-edge weight is nonzero and its square differs from that of the exceptional–ordinary core-edge weight, the spectrum determines the minimum separation. On distance-regular cores, it also determines the closest-pair count. Both the ordinary Sombor and RandiΔ‡ weights satisfy this condition.

Authors

Institutions

Publication Details

Journal
Kuwait Journal of Science
Published
2026-10-29
DOI
https://doi.org/10.1016/j.kjs.2026.100713
Primary Topic
Graph theory and applications
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Degree-based weighted adjacency spectra of thorny graphs with positive multiplicities

Xing-Yu Hu
Kuwait Journal of Science
Graph theory and applications
article

Degree-based weighted adjacency spectra of thorny graphs with positive multiplicities

Xing-Yu Hu
article en

Abstract

Let 𝐺 be a finite simple graph, let 𝐦 = ( π‘š 𝑣 ) 𝑣 ∈ 𝑉 ⁑ ( 𝐺 ) with π‘š 𝑣 β‰₯ 1 , and form 𝐺 𝐦 by attaching π‘š 𝑣 pendant vertices at each 𝑣 . For the weighted adjacency matrix π’œ πœ‘ ⁑ ( 𝐺 𝐦 ) induced by a real symmetric degree-dependent edge weight πœ‘ , a generalized Fiedler-type decomposition gives 𝑀 βˆ’ 𝑛 forced zero eigenvalues and πœ’ π’œ πœ‘ ⁑ ( 𝐺 𝐦 ) ⁑ ( πœ† ) = πœ† 𝑀 βˆ’ 𝑛 ⁒ d e t ⁑ ( πœ† 2 ⁒ 𝐼 𝑛 βˆ’ πœ† ⁒ 𝐡 πœ‘ βˆ’ 𝑅 πœ‘ ) . Here 𝑛 = | 𝑉 ⁑ ( 𝐺 ) | , 𝑀 = βˆ‘ 𝑣 π‘š 𝑣 , 𝐡 πœ‘ is the core block formed from the core-vertex degrees in the thorny graph, and 𝑅 πœ‘ is diagonal with squared pendant-fiber couplings. The decomposition gives an arbitrary-core nullity bound, exact nullity and inertia for nonzero pendant couplings, Cauchy interlacing with 𝐡 πœ‘ , and a 2 ⁒ 𝑛 -dimensional compression independent of 𝑀 . For fixed π‘Ÿ β‰₯ 1 , π‘š , and πœ‘ , the nonzero weighted spectrum of a uniform attachment to an π‘Ÿ -regular core determines the core adjacency spectrum whenever the induced core-edge weight is nonzero. On connected walk-regular cores, let exceptional vertices receive π‘š + π‘ž rather than π‘š pendant vertices. For independent exceptional sets 𝑆 , 𝑇 with | 𝑆 | = | 𝑇 | β‰₯ 2 , all moments below twice the smaller minimum separation agree for every real symmetric πœ‘ . If the separations differ, then at the first possible mixed order the moment of the smaller-separation placement minus that of the larger-separation placement is an explicit nonnegative multiple of a sum of squared geodesic counts. If the ordinary–ordinary core-edge weight is nonzero and its square differs from that of the exceptional–ordinary core-edge weight, the spectrum determines the minimum separation. On distance-regular cores, it also determines the closest-pair count. Both the ordinary Sombor and RandiΔ‡ weights satisfy this condition.

Kuwait Journal of ScienceVol. 54(1)
Hanjiang Normal University (CN)
Openalex Percentile: Top 8%
Graph theory and applications
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Laika access coming soon